![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【图论07】线段树
文章平均质量分 78
liuzhushiqiang
这个作者很懒,什么都没留下…
展开
-
线段树总结
之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,不好归到前四类的都分到了其他。树状数组能做,线段树都能做(如果是内存限制例外),所以也有些树状数组的题目,会标示出来,并且放到其转载 2013-04-20 19:36:39 · 554 阅读 · 0 评论 -
【图论07】线段树 1001 敌兵布阵
第一次提交的时候TLE,最后改成C输入输出成功AC,耗时156ms。 通过尝试用不同格式的代码提交之后,发现一个问题,性能影响:输出 > 输入 > 字符串比较(这里更多的是char* 和 string的性能差异)。所以在细节上进行性能优化的时候,应该优先考虑输出、输入。 算法思路:考察树状数组,区间信息的维护和查询方法。 //模板开始 #include #include原创 2013-06-26 12:11:16 · 563 阅读 · 0 评论 -
【图论07】线段树 1002 I Hate It
算法思路:线段树。 代码如下: //模板开始 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-08-18 19:36:38 · 661 阅读 · 0 评论