2018年10月7日
【luogu P3391】文艺平衡树
摘要： QWQ传送门 要在Splay中修改区间的话，可以先查找size值为l与r+2的两个节点，将一个旋转到根，另一个旋转到根的右儿子上，则要修改的区间就是根的右孩子的左子树 然后直接打翻转标记即可，翻转标记类似于线段树的懒标记，查第k大的时候pushdown，pushdown就是把左儿子，右儿子的位置交换 阅读全文
posted @ 2018-10-07 16:59 Patrickpwq 阅读(114) 评论(0) 推荐(0) 编辑