摘要：
题解 这题很明显发现一个点到另一个点，必然最多只有一个进入下界的点和一个出来的点 分类讨论入点和出点的位置 要么都在 \(u->lca\) 或都在 \(lca->v\) 或分别有一个 那就有一个倍增做法 维护最优入点和最优出点即可 但考场并没想到这种方法 反而只想到了没脑的倍增维护矩阵转移的方法 我 阅读全文
摘要：
题目大意 给出数列 \(\text a\)，询问区间 \([l,r]\) 内，满足 \(l\le i \le j\le r\) 的 \(i,j\) 使 \(a_i xor a_{i+1} xor...xor a_j\) 值最大，求这个最值 题解 这题比较新鲜，知道了一些从未知道的套路 先考虑 \(O 阅读全文