代码

从头到尾看了好几遍，貌似确实是 $\mathcal O(n\log^2 n)$ 的（虽然一开始脑抽写了主席树），但是 T 成了暴力分。

然后我在函数 Dfs（离线处理询问） 中加了一句输出调试，结果：

输入：

10 4 4
2 1 4 3 
4 3 2 2 1 1 4 1 4 3 
1 2
1 3
3 4
3 5
2 6
1 7
7 8
7 9
7 10
5
6 5
9 8
2 1
2 10
6 4

输出：

4 1 0 5 #
4 1 0 5 #
5 1 0 1 #
5 1 0 1 #
4 1 0 5 #
4 1 0 5 #
5 1 0 1 #
5 1 0 1 #
8 7 0 2 #
8 7 0 2 #
10 1 0 4 #
10 1 0 4 #
8 7 0 2 #
8 7 0 2 #
10 1 0 4 #
10 1 0 4 #
2
0
0
0
1

就是说一个询问被反复回答了很多次，这是为什么？