2017 年 3月 18 日随笔档案 - s1124yy

2017年3月18日

摘要： Water Pump 【题目链接】 " Water Pump " 【题目类型】单调栈 &题解：这题可以枚举缺口,共n 1个,之后把前缀面积和后缀面积用O(n)打一下表,最后总面积减去前缀的i个和后缀的n 1 i个面积就是现在第i+1给缺口漏水的面积 &代码： c++ include includ 阅读全文

posted @ 2017-03-18 21:53 s1124yy 阅读(135) 评论(0) 推荐(0)