写了莫队，对于询问的排序函数误写成了：

inline bool operator<(nd a){
	if(l/sz!=a.l/sz) return l<a.l;
	return r<a.r;
}

竟然没事。

建议加强数据。