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]; ...

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...

...