会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告