wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共2篇）

[luogu3391][文艺平衡树]

题目链接思路 splay区间操作的裸题。假如要对l-r这段区间操作，那么就先把l-1伸展到根节点，然后把r +１伸展为根的儿子。这样r + 1的左儿子就是要操作的区间了。只要在上面打上标记，以后每次查询的时候pushdown一下。然后对于l-1和r+1节点可能不存在，所以可以放两个标兵元素...

平衡树 splay

2018-12-09

0 348

[luogu3391][文艺平衡树]

题目链接思路 splay区间操作的裸题。假如要对l-r这段区间操作，那么就先把l-1伸展到根节点，然后把r +１伸展为根的儿子。这样r + 1的左儿子就是要操作的区间了。只要在上面打上标记，以后每次查询的时候pushdown一下。然后对于l-1和r+1节点可能不存在，所以可以放两个标兵元素...

平衡树 splay

2018-12-09

0 444