莫队分块不要用 $pos[N]$ 数组记录每个数的块下标，随用随算即可。

快读快写、火车头、奇偶块优化也是必备的。

如：

inline bool cmp(node a,node b)
{
	const int Pa = a.l / t,Pb = b.l / t;
	if (Pa != Pb) return a.l < b.l;
	else if (Pa&1) return a.r < b.r;
	else return a.r > b.r;
}

2995 ms 跑完还是太极限了，可能是我代码常数太大（