摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 区间找异或值最大，还带加法，可以用主席树； 可以按位考虑，然后通过加上之前已经有的答案、减去题目给的那个 x ，得到满足这一位最大的值的范围，查找一下有没有即可； 注意如果写 b&(1< 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 用 splay 维护字符串上不同位置的哈希值还是第一次... 具体就是每个节点作为位置被不断旋转，点上维护的哈希值就是此时它及其儿子这一段区间的哈希值； 要查询 LCQ，可以二分一个长度 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2962 维护 sum[i] 表示选 i 个的乘积和，合并两个子树就枚举两边选多少，乘起来即可； 取反只需要把奇数个数的乘积和变成相反数即可； 关键是区间 + k：比如对于一个元素，原来是 a, 阅读全文