摘要：
半平面交求多边形的核，注意边是顺时针给出的 阅读全文
摘要：
求多边形的核，直接把所有边求半平面交判断有无即可 阅读全文
摘要：
相当于多边形内最大圆，二分半径r，然后把每条边内收r，求是否有半平面交（即是否合法） 阅读全文
摘要：
这个代码已经不是写丑那么简单了……脑子浆糊感觉np++分分钟想暴起打死我……就这还一遍A过了…… 先都读进来hash一下，因为是平衡树所以dfs序直接按照点值来就好 对于每个操作： 1：set维护已插入的值，对新加入的x找到它的前驱后继，选深度大的挂上去（画图找规律，我也不知道为什么深度较浅的一定挂 阅读全文
摘要：
记得FFT要开大数组！！开到快MLE的那种！！我这个就是例子TAT，5e5都RE了 在这题上花的时间太多了，还是FFT不太熟练。 首先看70分的n方做法：从0下标开始存，先n ，把a数组倍增，然后枚举a数组的起点st（相当于环上a的st和b的0相匹配），设x为增量 $$ \sum_{i=0}^{n} 阅读全文