标签: trie

1 篇文章

bzoj3217 ALOEXT
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 这道题显然可…