摘要：
替罪羊树套权值线段树，其中替罪羊树可以满足插入的操作。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; il=t->r=blank; t->sum++; if (l==r) ... 阅读全文
摘要：
将问题离线倒序处理，问题变成动态加点维护凸包。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn... 阅读全文
摘要：
先把位于凸包的点求出，然后n^2枚举每两个点x,y，接着左右边找个离线最远的点。可以知道，当x不变y单调递增时，两边距离最远的两点也在单调递增。于是可以使用旋转卡壳。#include #include #include #include #include #include #include #def... 阅读全文
摘要：
先求半平面交，然后建塔的地方肯定是在半平面交的交点上或者是在地面线段的交点上。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.a... 阅读全文
摘要：
半平面交模版题。。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.ang0;}int n, m, cnt;int main(){ n=read()... 阅读全文
摘要：
依旧转成不等式组，然后半平面交。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.ang0;}void hpi(int x){ int cnt=0;... 阅读全文
摘要：
转成二元一次不等式组，然后半平面交。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; ib.k || (a.k==b.k && a.b>b.b);}int n, v[maxn... 阅读全文
摘要：
首先，我们可以舍弃掉第三维，那样的话每种金属就是平面上的点了。对于任意两个点x,y，假如用户点都不在右边，则从x至y连条长度为1的有向边。然后Flody求个最小环。#include #include #include #include #include #include #include #defi... 阅读全文
摘要：
几何题。。。先把所有圆储存起来，然后对于每个圆我们求得之后放下的圆挡住了的部分，求个并集，并把没被挡到的周长加进答案。#include #include #include #include #include #include #include #define rep(i, l, r) for(int... 阅读全文
摘要：
转成矩阵连乘后，矩阵快速幂加速解决。一开始没把需要longlong的变量补全。。而且没初始化2333#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i>1... 阅读全文