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