Chester King

题目传送门 好像我真的低估了树套树了……做完了前面的那题，我竟然以为自己彻底掌握了树套树…… 大佬传送门，话说还是ZZK最强了，博客写的如此清晰、明白。对线段树套线段树还不是很理解的同学可以去大佬的博客里学习一下。 写一下自己对树套树的理解： 树套树其实是由两种线段树组成——权值线段树和标记线段树。外层线段树每一个节点都包含两种内层线段树。先了解一下标记永久化。标记永久化就是不

题目传送门这题除了烦一点，其实也没什么大不了的嘛……就是外层一棵区间线段树，内层套上splay，除了第二个操作需要套一个二分，时间复杂度为O(log32n)O(\log_2^3n)，其他的操作的时间复杂度都是O(log22n)O(\log_2^2n)。主要是细心吧，耐心一点写都能过的吧。p.s.话说内存不够导致TLE什么的好鬼啊……还是ZZK大佬最强了，一眼就看出了问题。附上AC代码：#includ

题目传送门树状数组套主席树什么的真的好迷啊……还是整体二分比较平易近人（大雾）。我们考虑主席树的修改，如果像以前一样前缀动态开点，那么修改一个点就要把后面的主席树全部重建，时间复杂度O(m×n×logn)O(m\times n\times\log n)，和暴力差不多嘛……然后我们考虑在主席树外面套一个树状数组，这样既不会破坏前缀动态开点的性质，同时把时间复杂度降到了O(m×log2n)O(m\tim

题目传送门 这题不是主席树！这题不是主席树！这题不是主席树！（重要的事情说三遍！！！）因为这题并不需要用到历史版本，所以我们不用主席树。这题的解题思路是树状数组套权值线段树+动态开点，并不是百度上大多数人说的主席树，还是hzwer大佬说的最正确了。回到这题，考虑删除一个数a[i]，当前答案要减少1~i-1中比a[i]大的数的个数和i+1~n中比a[i]小的数的个数。显然这个可以用权值线段树轻松解决

题目传送门 从此入坑树套树，感觉现在自己脑子里还是一片的浆糊啊……感觉树套树好神奇啊…… 这题是一道明显的矩阵修改问题。（其实我也不知道这题的类型是什么，但是形象一点就叫它矩阵修改问题吧） 对于树套树的里外两层线段树的理解：第一层线段树表示横坐标坐标在区间[x1,x2]内的所有子矩阵，第二层线段树表示纵坐标在区间[y1,y2]内的所有子矩阵。 显然用树套树的数据结构，我们可以把所有子矩阵映

题目传送门 让我缓缓……写了整整三天，终于A掉了……这题，真的恶心啊…… 这题最大的问题就是细节的问题，在码代码的时候记得一定要保持自己的状态，不能有一点的松懈，否则就像我一样…… WA了10+发，TLE了三四发，心累啊…… 这题还是整体二分，对于那些写树套树的大佬我只能表示%%%了。 因为题目给出的条件是abs(c) 我们把修改和询问一起整体二分，取操作区间的一半，对于左半边的修改操