ACM_数据结构——线段树
文章平均质量分 80
smilesundream
这个作者很懒,什么都没留下…
展开
-
poj 3468 A Simple Problem with Integers 模板题 线段树 懒惰标记
http://poj.org/problem?id=3468题意:给你n个数字,进行操作1.求下标[l,r]区间的和(Q),2.将[l,r]区间的每个数+v(C);分析:线段树关键在与对于每个节点维护一个lazy值和一个sum值,lazy代表其维护的区间每个节点都要加上的数,sum代表其下的数值之和,则以该节点k为根的子树维护的区间的和为(r-l)*lazy[k]+sum[k];需要注意的是:当当原创 2017-05-20 10:07:29 · 239 阅读 · 0 评论 -
POJ 3264 Balanced Lineup 线段树 维护区间最大值和最小值 建树
http://poj.org/problem?id=3264题意:给你n个数字,求下标区间[l,r]的最大值与最小值之差;#include #include #include #include #include #include #include #include #include #include using namespace std;#define MM(a) memset(a,0,size原创 2017-05-20 10:07:32 · 300 阅读 · 0 评论 -
poj 3368 Frequent values 线段树 节点值得变化
http://poj.org/problem?id=3368题意:#include #include #include #include #include #include #include #include #include #include using namespace std;#define MM(a) memset(a,0,sizeof(a))typedef long long ll;t原创 2017-05-20 10:07:35 · 187 阅读 · 0 评论 -
poj 1201 Intervals 线段树+贪心
http://poj.org/problem?id=1201题意:给定区间[l,r]和对应的数c,表示该区间内至少有c个点,现问为了使每个区间上均符合条件,整个数轴上至少要有多少个点。#include #include #include #include #include #include #include #include #include #include using namespace st原创 2017-05-20 10:07:38 · 417 阅读 · 0 评论