GZTime's Blog

线段树的作用 线段树是一种二叉搜索树,它能以较低时间复杂度O(logN)得解决大规模求和、gcd等 空间复杂度为2N，但实际应用时还需4N的空间 查询和单点更改的代码实现 class NumArray { public: int *tree; int size; NumArray(vector<int> nums) { size = nums.size(); //size储存原始数据的数量 tree = new int[size * 4]; if...

First Blog Formats Testing Testing testing Hyperlink 行内形式: Github 自动链接: Github http://github.com/GZTimeHacker List first item second item third item Table 表头1 表头2 表头3 表头4 默认左对齐 左对齐 居中对其 右对齐 默认左对齐 左对齐 居中对其 右对齐 默认左对齐 左对齐 居中对其 右对齐 Code #include<iostream> using namespace std; int...

...