2017年10月23日
[codeforces/gym/101350/L]维护“凸包”
摘要： 题目链接：http://codeforces.com/gym/101350/problems 给定n个墙，每个墙有一个高度，要支持动态修改墙的高度和查询这个“容器”能盛多少水。 （队友）观察发现，能盛的水的体积就等于这个容器的“凸包”的体积减去墙的体积。所以要做的就是动态的维护凸包。 由于只有墙上升 阅读全文
posted @ 2017-10-23 18:33 ACMsong 阅读(450) 评论(0) 推荐(0) 编辑