标签: trie

2 篇文章

P6072 『MdOI R1』Path
题目链接:P6072 给定一棵 $n$ 个节点的无根树,从中选择两个不交路径,求边权异或和之和最大值。 $n\leq 3\times 10^4$。 Sol 这里具体讲讲一只 $\log$ 的做法(在此感谢 神仙lwy)。 考虑这种题首先套路地枚举分界点 $x$,使两条路径一条在节点 $x$ 的子树内,另一条在子树外。 然后就很自然地想到了 $\ma…
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 这道题显然可…