本题题解中有好多卡常通过的做法，建议加强数据，存在$O(n^2lognlogV)$复杂度的做法，建议将询问开到$10^6$，并加强数据。