会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2017年3月18日
CSU 1838 Water Pump(单调栈)
摘要: Water Pump 【题目链接】 " Water Pump " 【题目类型】 单调栈 &题解: 这题可以枚举缺口,共n 1个,之后把前缀面积和后缀面积用O(n)打一下表,最后总面积减去前缀的i个和后缀的n 1 i个面积就是现在第i+1给缺口漏水的面积 &代码: c++ include includ
阅读全文
posted @ 2017-03-18 21:53 s1124yy
阅读(130)
评论(0)
推荐(0)
编辑