摘要：
支配树太好写了。支配树的内容建议看原论文。 阅读全文
摘要：
从一条边出发遍历，每次找旋转角度最小的一条边作为下一条边，直到回到出发的边，就得到了一个区域。这样建出对偶图后跑不定根的最小树形图就行了。 阅读全文
摘要：
裸半平面交。记得把P0P1表示的半平面加进去，否则点可能在多边形外。 阅读全文
摘要：
大概有$O(m)$，$O(n\sqrt{nm})$，$O(n\sqrt{m})$的3个算法，其中后2个可以过加强版。代码是算法3，注意BZOJ的数据卡掉了小于20000的质数。 阅读全文
摘要：
显然这题的所有操作都可以用set，但是直接用set肯定要T，考虑到读入量较大，使用fread读入优化，就可以卡过去了。 阅读全文
摘要：
splay缩点。 阅读全文
摘要：
感觉很有趣的题呢。 每个点拆成两个，线段树维护。 不过这题难点其实在输入输出。 阅读全文
摘要：
用1表示左括号，-1表示右括号，lmin表示从左开始的最小连续和，rmax表示从右开始的最大连续和，答案为(1-lmin)/2+(1+rmax)/2，splay维护即可。 阅读全文
摘要：
bitset优化传递闭包裸题。 闲得慌的话可以缩成DAG把复杂度从$O(n^3/32)$优化到$O(nm/32)$。 阅读全文
摘要：
题意：给一个 1 到 N 的排列{Ai}，询问是否存在 1<=p1<p2<p3<p4<p5<…<pLen<=N（Len>=3），使得 Ap1,Ap2,Ap3,…ApLen 是一个等差序列。 按值建线段树，逐个插入，hash判断。 阅读全文