单调栈
关注
分享
扫一扫
HownoneHe
即使是微弱的光芒，当它们一点一滴汇聚起来，积攒到一定程度时也会化为璀璨的烟火，绽放出耀眼的美丽
展开
-
JZOJ [4820]. 【NOIP2016提高A组模拟10.15】最大化
Description Input Output Sample Input样例输入1： 3 2 4 0 -10 8 -2 -2Sample Output样例输出1： 4 Data Constraint The Solution先n^2枚举矩形的左右两边l,r，然后在行上找最值即先确定两边，再处理行。我们可以得到前i行l~r的总和。记为si我们可以用前缀和来弄。如果si原创 2016-10-15 16:27:33 · 464 阅读 · 0 评论 -
【NOI2015模拟8.20】编辑器
Description 你正在设计一种新型的编辑器，这种编辑器可以高效地处理整数序列。 编辑器启动时，序列为空，光标指向序列的头部。编辑器支持下列 5 种操作： 1. I x 把整数 x 插入到光标位置； 2. D 删除光标之前的整数（保证光标不在序列的头部）； 3. L 如果光标不在序列的头部，向左移动一个位置，否则不移动； 4. R 如果光标不在序列的尾部，向右移动一个位置，否则不移原创 2018-02-03 14:47:43 · 339 阅读 · 0 评论