![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 73
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
线段树模板
#include<bits/stdc++.h>#define N 100000using namespace std;int n,m,a[N+5],Sum[N<<2],Max[N<<2],Min[N<<2],Add[N<<2];void PushUp(int rt) {Sum[rt]=Sum[rt<<1]+Sum[r...原创 2018-03-24 16:08:37 · 464 阅读 · 0 评论 -
【BZOJ1036】[ZJOI2008] 树的统计Count(一道可怕的模板题:树剖+线段树)
点此看题面 这真的只是一道模板题:一个树链剖分套上一个线段树(令我窒息的组合)。 既然是模板题,那就直接上代码吧:#include&amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;gt;#define N 30000using namespace std;int n,ee=0,tot=0,a[N+5],lnk[N+5],fa[N+5],Size[N+5],De原创 2018-07-19 22:04:37 · 248 阅读 · 0 评论 -
【HDU1542】Atlantis (扫描线的经典运用)
点此看题面大致题意:给你NNN个矩形,请你求出它们覆盖的面积(重叠的面积只算一次)。这道题是一道典型的求矩形面积并问题,是扫描线的一个经典运用。这里就不赘述了。代码如下:#include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;#define N 100using namespace std;int n,cnt,Exist[N&amp;amp;a原创 2018-07-28 19:34:56 · 254 阅读 · 0 评论 -
初学树套树:线段树套Treap
前言树套树是一个十分神奇的算法,种类也有很多:像什么树状数组套主席树、树状数组套值域线段树、zkwzkwzkw线段树套vectorvectorvector等等。不过,像我这么弱,当然只会最经典的 线段树套TreapTreapTreap 啦。LinkLinkLinkTreapTreapTreap 详见博客 简析平衡树(二)——Treap基本思想线段树套TreapTreapTreap...原创 2018-10-06 12:56:20 · 590 阅读 · 0 评论