
单调队列
单调队列题目
QWsin
这个作者很懒,什么都没留下…
展开
-
LA 3716 DNA Regions
论学数据结构学傻了的后果原创 2016-12-12 20:55:37 · 510 阅读 · 0 评论 -
LA3983 Robotruck
看到1e5有点慌,后来发现是个序列dp,然后依次的曼哈顿距离是可以用前缀和实现优化的,然后发现像个线段树,然后发现可以O(1)更新,然后发现自己完全没管载重C,好像会过期?那不就是单调队列吗。。xjb写写写。好像中间把式子推错了一个,cal里面是-sum[p+1]推成了-sum[p]查了一会儿。(好像斜率优化啊而且斜率优化我也经常推错式子(:зゝ∠)原创 2016-12-08 15:57:29 · 818 阅读 · 2 评论