会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACMsong
博客园
首页
新随笔
联系
订阅
管理
2017年10月23日
[codeforces/gym/101350/L]维护“凸包”
摘要: 题目链接:http://codeforces.com/gym/101350/problems 给定n个墙,每个墙有一个高度,要支持动态修改墙的高度和查询这个“容器”能盛多少水。 (队友)观察发现,能盛的水的体积就等于这个容器的“凸包”的体积减去墙的体积。所以要做的就是动态的维护凸包。 由于只有墙上升
阅读全文
posted @ 2017-10-23 18:33 ACMsong
阅读(460)
评论(0)
推荐(0)
编辑
公告