2017年12月1日
洛谷 P3391 【模板】文艺平衡树（Splay）
摘要： 先记一发非旋treap，splay什么的以后再说 基本就是正常的非旋treap维护序列加上一个flip标记，如果某个节点flip为true表示以它为根的子树需要一次翻转。类似线段树lazytag 每次可能要修改某个节点o的任意ch之前，都对o进行一次pushdown。（就是split和merge中） 阅读全文
posted @ 2017-12-01 22:28 hehe_54321 阅读(282) 评论(0) 推荐(0) 编辑
AmazingCounters.com