摘要：题目链接 2016 ZJCPC Problem B 题意 CF 660F的树上版本。 其他做的方法都差不多，关键是把凸壳放到树上。 每次确定扔掉几个元素的时候直接$O(1)$修改（先不清楚这个位置之后的元素因为之后还要恢复），然后$O(1)$恢复，通过这个来实现可持久。 阅读全文

摘要：题目链接 Tavas and Pashmaks 题目大意：n个人比赛，游泳和赛跑，游泳距离S，赛跑R。每个人对应两个速度（陆地和水上的），如果存在S，R，使得第i个人胜利，那么输出i 题目要求输出所有的i 维护一个凸壳即可。 阅读全文