3638. 染色游戏

fuzhihong

G题。
请问用主席树的方法,将一条路径分成两条lca到两端点的路径,最后怎么计算答案,我按照题解说的来,发现如下样例搞不定呀,是我没完全理解题解嘛?求助。
样例:

8 2
1 1 1 2 2 2 4
2 4
5 8
2

你当前正在回复 博客/题目
存在问题!