摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3223 平衡树处理区间问题的入门题目，普通平衡树那道题在维护平衡树上是以每个数的值作为维护的标准，而处理区间问题时，维护平衡树的应该是每个位置的下标，所以平衡树中序遍历时应该是当前区间的样子 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 因为涉及到增加和修改，所以后缀数组就被pass掉了，想到的就是平衡树维护hash值，查询的时候就是二分相同的长度来比较，修改就是删除再增加。 这里使用的是无旋Treap 1 #inc 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3224 平衡树入门题，学习学习。 splay(学习yyb巨佬) 无旋Treap(学习fzszkl巨佬) 阅读全文