洛谷P2633 Count on a tree 主席树

传送门:主席树

解题报告:

传送门!

umm这题我还麻油开始做

所以

先瞎扯一波我的想法,如果错了我就当反面教材解释这种典型错误,对了我就不管了QwQ

就直接dfs,在dfs的过程中建树

然后就直接查询就好

其实我jio得就是个主席树板子题套在树上,,,?

没了QAQ

猜你喜欢

转载自www.cnblogs.com/lqsukida/p/10448139.html