2018年10月9日
HDU 4699 Editor【模拟栈】
摘要： 反正当时是没有想到怎么做，但发现用栈模拟后就有思路了。 题意就是找光标前的位置的最大前缀和，那最朴素的实现就是拿数组模拟，每一次insert和delete都重新更新一下maxprev和sum和整个序列的值；后来发现maxprev和sum不用每次都更新，而是只要保证光标pos位置前的值都对就可以了（因 阅读全文
posted @ 2018-10-09 11:39 4397 阅读(282) 评论(0) 推荐(0) 编辑