过得去嘛……
我目前只能想到 $O(n\sqrt m\log n)$
by Smile_Cindy @ 2020-10-07 21:20:22
@[Alpha](/user/87058) 对，就是这个做法，感觉复杂度可能有点悬
by Schwarzkopf_Henkal @ 2020-10-07 21:22:36
@[Isaunoya](/user/96580) 莫队还有不带根号的做法吗/kk
by Schwarzkopf_Henkal @ 2020-10-07 21:25:50
@[Schwarzkopf_Henkal](/user/251723) 莫队显然不行啊
by momo5440 @ 2020-10-07 21:28:20
@[momo5440](/user/122077) 是复杂度炸了吗？算了一下好像确实不太过得去
by Schwarzkopf_Henkal @ 2020-10-07 21:30:26
@[Schwarzkopf_Henkal](/user/251723) 没看标题，对前八位操作，后几位查询，似乎能做到一个更优的复杂度…不过感觉并没有什么卵用。。
by 1saunoya @ 2020-10-07 21:31:12
但是还是 $n \sqrt {n} \log \frac{a_i}{256}$ 的。
感觉这题很难跑啊。。
by 1saunoya @ 2020-10-07 21:32:07
完全没弄懂你准备怎么莫队。。。莫队难道不铁定带 $\sqrt m$ 又带一只 $log$ ？
@[Schwarzkopf_Henkal](/user/251723)
by DPair @ 2020-10-07 21:47:47
@[DPair](/user/66511) 对啊，就是说的这种方法，把询问分子树询问还有路径询问，子树询问就DFS序，路经询问欧拉序，每次在0-1Trie里面更新$O(\log n)$
by Schwarzkopf_Henkal @ 2020-10-07 21:49:24
@[Schwarzkopf_Henkal](/user/251723)
你这。。。$1e5$ 的范围 $n\sqrt n$ 要是常数不好都已经危险了，带个 $log$ 还不铁定炸吗。。。
不过直觉告诉我可能有什么能优化的技巧。
by DPair @ 2020-10-07 21:51:43