摘要： 这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 阅读全文

摘要： 题意就是要判断一个多边形是否存在核。 我们可以把沿着顺时针方向走这个多边形，对于每个边向量，我们取其右边的半平面，判断交是否为空即可。 对于半平面交算法，我只理解了O(n^2)的算法，大概就是用向量去切割多边形，对于O(nlogn)的算法，我从网上各种搜集以及参考了蓝书的实现，给出了一份能看的代码。 阅读全文