线段树
RuHua27
这个作者很懒,什么都没留下…
展开
-
POJ 3468 A Simple Problem with Integers(线段树,裸)
第一次写区间修改的线段树。update(): 成段增减query(): 区间求和#include using namespace std;typedef long long LL;const int maxn = 110000;LL sum[maxn<<2];LL add[maxn<<2];void pushUp(int rt){ sum[rt] = sum[原创 2013-12-25 10:17:40 · 353 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵(线段树,裸)
第一次线段树,模仿 HH 神牛的风格XLyle 给我讲了一下,感觉果然比自己看效率高啊~update():单点增减query():区间求和第一次被卡 cin 。。。#include #include using namespace std;//人生第一次被卡 cinconst int maxn = 51000;int sum[maxn<<2];void pushU原创 2013-12-25 10:11:09 · 376 阅读 · 0 评论 -
NEUOJ 1393 Some Numbers(线段树)
线段树。query:区间求和update 有两种操作:区间加减 和 区间取相反数。所以 lazy 标记也有两个。所以需要注意的是,一个结点不能同时存在两种标记,因为不知道是先加后乘还是先乘后加。要 pushDown 下去ps:其实本来最近想专心弄 DP 来着,可是数据结构作业是线段树,所以就学了一下。。。#include using namespace std;const原创 2013-12-26 11:02:49 · 465 阅读 · 0 评论