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