![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 73
PrimeG
算法学习ing
展开
-
POJ 3468 A Simple Problem with Integers 线段树(成段更新)
基本是裸的线段树,维护区间元素和,设一个lazy数组来保存更新数据,区段更新即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #def原创 2017-04-11 23:18:20 · 216 阅读 · 0 评论 -
HDU1754 I Hate It 简单线段树
维护区段最大值,单点更新,区段询问。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define inf 2*0x3f3f3f3f #d原创 2017-04-11 23:13:18 · 236 阅读 · 0 评论 -
HDU1166敌兵布阵 简单线段树
裸的线段树,单点更新,每次区段询问即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define inf 2*0x3f3f3f3f #def原创 2017-04-11 23:09:13 · 245 阅读 · 0 评论 -
HDU1698 Just a Hook 线段树成段更新
基础的线段树成段更新,学习了notonlysuccess dalao的代码后写的 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define i原创 2017-04-12 23:20:04 · 424 阅读 · 0 评论 -
HDU1542 Atlantis 线段树扫描面积
第一次做面积扫描的题,首先进行数据的离散化排序,建立线段树,把整个图形从下到上一次求值, 如图,我们每次更新最下面的边的长度,首先是AB长度,之后可以AB*AP,这是第一部分面积,接着继续更新向上面的一层,即PQ长度,之后PQ*CP加在之前的面积上,依次类推,我们需要把每个矩形的上下边区分一下,用来更新上一层的长度,如图再向上的长度不是CP',而是Q'P',这个可以结合代码来理解,在离散原创 2017-04-14 21:58:45 · 227 阅读 · 0 评论