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