传送门:主席树
解题报告:
传送门!
umm这题我还麻油开始做
所以
先瞎扯一波我的想法,如果错了我就当反面教材解释这种典型错误,对了我就不管了QwQ
就直接dfs,在dfs的过程中建树
然后就直接查询就好
其实我jio得就是个主席树板子题套在树上,,,?
没了QAQ
传送门!
umm这题我还麻油开始做
所以
先瞎扯一波我的想法,如果错了我就当反面教材解释这种典型错误,对了我就不管了QwQ
就直接dfs,在dfs的过程中建树
然后就直接查询就好
其实我jio得就是个主席树板子题套在树上,,,?
没了QAQ