线段树
拔丝奶糖54
许我向你看,lllll
展开
-
线段树的建立
参考了三个博客,终于弄懂了。。。。。 [http://blog.csdn.net/Algor_pro_king_John/article/details/55194056] [http://blog.csdn.net/metalseed/article/details/8039326#reply] [https://www.cnblogs.com/TenosDoIt/p/3453089.htm原创 2017-11-19 19:48:00 · 742 阅读 · 0 评论 -
线段树区间查询
给定一个区间,判断线段树中的区间在该区间内的最小权值; 查询的思想是选出一些区间,使他们相连后恰好涵盖整个查询区间,因此线段树适合解决“相邻的区间的信息可以被合并成两个区间的并区间的信息”的问题。 这个博客介绍的很好,尤其是下面的举例非常的详细。 [https://www.cnblogs.com/TenosDoIt/p/3453089.html#g]代码:#include<cstdio>#i原创 2017-11-19 23:35:07 · 1194 阅读 · 0 评论 -
线段树单节点更新
单节点更新是指只更新线段树的某个叶子节点的值,但是更新叶子节点会对其父节点的值产生影响,因此更新子节点后,要回溯更新其父节点的值。同样,还是这个博客,为大佬打电话 [https://www.cnblogs.com/TenosDoIt/p/3453089.html#g] 代码:#include<cstdio>#include<algorithm>#include<iostream>#incl原创 2017-11-20 00:11:22 · 223 阅读 · 0 评论