摘要：
https://www.luogu.org/problemnew/show/2521 题意：维护一个上凸包：删点，查询周长 很容易想到把问题转换为离线：先读入全部操作，记录下最后剩下的点，倒着加点来维护凸包，同时也倒着做询问。 然后问题就变成了怎么维护加点的操作，这题其实只要维护上半个凸包（其实也有 阅读全文
摘要：
原来这个念 旋转卡qia壳ke… 题意：求平面内给定点集里的最远点对，$n \leq 5e4$ 做法就是旋转卡壳啦，话说这题数据范围应该可以再大挺多的。 阅读全文