题目链接：P6072 给定一棵 $n$ 个节点的无根树，从中选择两个不交路径，求边权异或和之和最大值。 $n\leq 3\times 10^4$。 Sol 这里具体讲讲一只 $\log$ 的做法（在此感谢 神仙lwy）。 考虑这种题首先套路地枚举分界点 $x$，使两条路径一条在节点 $x$ 的子树内，另一条在子树外。 然后就很自然地想到了 $\ma…

Description 给定一个序列，有以下 $4$ 种操作： I x y 插入 $y$ 到第 $x$ 个之前。D x 删除第 $x$ 个元素。C x y 修改第 $x$ 个元素为 $y$。F l r 询问区间 $[l,r]$ 的次大值与区间一个数的异或最大值。 强制在线，$1\leq N,M \leq 10^5$。 Solution 这道题显然可…