liuzhushiqiang的专栏

之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。      同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其

第一次提交的时候TLE，最后改成C输入输出成功AC，耗时156ms。通过尝试用不同格式的代码提交之后，发现一个问题，性能影响：输出 > 输入 > 字符串比较（这里更多的是char* 和 string的性能差异）。所以在细节上进行性能优化的时候，应该优先考虑输出、输入。算法思路：考察树状数组，区间信息的维护和查询方法。//模板开始#include #include

算法思路：线段树。代码如下：//模板开始#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i