bzoj3217 ALOEXT 2021-3-21 19:46 | 34 | 0 | oi | 2021-3-21 19:46 1193 字 | 8 分钟 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 这道题显然可… trie块状链表