摘要: 链接:https://www.luogu.org/problemnew/show/P1110 题解: 一道不错的模板题 对于第一个询问,只需维护一个支持删除的堆 方法1.再维护一个堆,将删除的数加入这个堆,每次取元素时判断一下是否和另一个堆相等 方法2.利用左偏树可以删除任意节点(太久不写都忘了) 阅读全文
posted @ 2018-02-03 15:05 尹吴潇 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P2042 题解: 写模板这道题的时候遇到一些错误 1.对于元素初始化,又没写全面 2.max_pre 没有更新当前点 3.search里面少down了 注意点非常多的一道题 首先维护最大序列和可以类似线段树,维护ma 阅读全文
posted @ 2018-02-03 12:52 尹吴潇 阅读(153) 评论(0) 推荐(0) 编辑