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