![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
meixiuxiudd
卖萌木有用
展开
-
线段树 2015上海网络赛 An easy probleam
其实就是一个线段树裸体 == 先build一棵树,树上的每个值为1 ans储存当前树上的所有value之积%m 查询如果为1 那么输出ans[0] 如果为2 那么更新当前点的值为1 代码如下/******************************************** Author :Crystal Created Time : File Name原创 2015-09-26 23:27:14 · 324 阅读 · 0 评论 -
线段树 模板
线段树 模板 void pushup(int root){ ans[root]=max(ans[root*2+1],ans[root*2+2]); return; } void build(int root,int l,int r){ if(l==r){ scanf("%d",&ans[root]); //cout return; } int mid = (l+r)>>1;原创 2015-09-22 00:33:09 · 306 阅读 · 0 评论 -
线段树 区间更新 区间查询 poj3468 A Simple Problem with Integers
相比较于单点更新和单点查询来说 区间更新多了一个pushdown函数 代码如下void pushdown(int root,int m){ if(add[root]){ add[root<<1] += add[root]; add[root<<1 | 1] += add[root]; sum[root>1)); sum[root>1); add[root] = 0; }原创 2015-11-30 20:09:59 · 350 阅读 · 0 评论