摘要: 数据结构 单调栈 $1.1$ 可撤销回退单调栈,插入元素时二分插入,记录栈顶和栈内信息丢进另外一个栈,回退时$O(1)$撤销。 NOI2014 购票 线段树合并 $1.2$ 两颗线段树在合并的时候可以顺便维护一些信息。 [PKUWC2018]Minimax [POI2011]ROT-Tree Rot 阅读全文
posted @ 2020-08-25 07:35 Tian-Xing 阅读(381) 评论(1) 推荐(2) 编辑