2018年4月27日
ZOJ 3937 More Health Points （2016 浙江省赛 B题，可持久维护凸壳）
摘要： 题目链接 2016 ZJCPC Problem B 题意 CF 660F的树上版本。 其他做的方法都差不多，关键是把凸壳放到树上。 每次确定扔掉几个元素的时候直接$O(1)$修改（先不清楚这个位置之后的元素因为之后还要恢复），然后$O(1)$恢复，通过这个来实现可持久。 阅读全文
posted @ 2018-04-27 11:54 cxhscst2 阅读(390) 评论(0) 推荐(0) 编辑