![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
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 · 359 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵(线段树,裸)
第一次线段树,模仿 HH 神牛的风格 XLyle 给我讲了一下,感觉果然比自己看效率高啊~ update():单点增减 query():区间求和 第一次被卡 cin 。。。 #include #include using namespace std; //人生第一次被卡 cin const int maxn = 51000; int sum[maxn<<2]; void pushU原创 2013-12-25 10:11:09 · 385 阅读 · 0 评论 -
NEUOJ 1393 Some Numbers(线段树)
线段树。query:区间求和 update 有两种操作:区间加减 和 区间取相反数。 所以 lazy 标记也有两个。 所以需要注意的是,一个结点不能同时存在两种标记,因为不知道是先加后乘还是先乘后加。要 pushDown 下去 ps:其实本来最近想专心弄 DP 来着,可是数据结构作业是线段树,所以就学了一下。。。 #include using namespace std; const原创 2013-12-26 11:02:49 · 473 阅读 · 0 评论