2017年1月13日
bzoj 1563: [NOI2009]诗人小G
摘要： 学习了一下决策单调优化……实际上就是奥妙重重的双向队列啦……队列里维护决策的位置以及该决策最优的范围。 不停弹出队头的元素直到当前位置在队头元素最优的范围内。 每次把当前决策插入队尾，并弹出没它优的答案…… 然后就是\(O(nlogn)\)的了 阅读全文
posted @ 2017-01-13 19:29 AwD! 阅读(628) 评论(0) 推荐(0) 编辑