CXR的博客

#include<bits/stdc++.h> #define N 100000 using 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...

点此看题面 这真的只是一道模板题：一个树链剖分套上一个线段树（令我窒息的组合）。 既然是模板题，那就直接上代码吧： #include<bits/stdc++.h> #define N 30000 using namespace std; int n,ee=0,tot=0,a[N+5],lnk[N+5],fa[N+5],Size[N+5],De

点此看题面 大致题意：给你NNN个矩形，请你求出它们覆盖的面积（重叠的面积只算一次）。 这道题是一道典型的求矩形面积并问题，是扫描线的一个经典运用。这里就不赘述了。 代码如下： #include<bits/stdc++.h> #define N 100 using namespace std; int n,cnt,Exist[N&a

前言 树套树是一个十分神奇的算法，种类也有很多：像什么树状数组套主席树、树状数组套值域线段树、zkwzkwzkw线段树套vectorvectorvector等等。 不过，像我这么弱，当然只会最经典的 线段树套TreapTreapTreap 啦。 LinkLinkLink TreapTreapTreap 详见博客 简析平衡树（二）——Treap 基本思想 线段树套TreapTreapTreap...