2017年12月1日
【Luogu】P3391文艺平衡树（Splay）
摘要： 题目链接 ddosvoid和自为风月马前卒教了我这道题 他们好强啊 如果我们要反转区间[l,r] 我们首先把l的前驱旋转到根节点 再把r的后继旋转到根节点的右儿子 那么此时根节点的右儿子的左儿子所代表的就是区间l,r 具体为啥不知道 然后可以给splay的节点打标记，就像线段树一样 这就是标记下传 阅读全文
posted @ 2017-12-01 09:42 Konoset 阅读(151) 评论(0) 推荐(0) 编辑