Difficulty：6.1 / Easy+ Tag：莫队 ？！原来莫队还能这么用么这能还队莫来原！？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 假设 n,q,Vn,q,Vn,q,V 同阶。 显然第二个查询就是不算重复元素，考虑莫队。显然可以 O(log⁡n)O(\log n)O(logn) 单点增删 O(log⁡n)O(\log n)O(logn) 查询。这样是 O(nnlog⁡n)O(n\sqrt n\log n)O(nn logn) 的。 但是注意到莫队这个神奇算法增删元素与查询的次数是不一样的，增删元素的次数是查询次数的 O(n)O(\sqrt n)O(n ) 倍！所以搭配莫队的最佳数据结构其实是 O(1)O(1)O(1) 增删 O(n)O(\sqrt n)O(n ) 查询，这样整体还是 O(nn)O(n\sqrt n)O(nn )！ 分块即可做到这一点。 旧码风常数就是小（