原创 SPOJ COT Count on a tree（主席樹+倍增lca）
思路：這個題其實就是樹上的第k小，主席樹的本質還是類似於前綴和一樣的結構，所以是完全相同的，所以我們在樹上也可以用同樣的方法，我們對於每一個節點進行建樹，然後和普通的樹上相同，ab之間的距離是等於 root[a]+root[b]-root[
2018-09-11 08:55:14
1
2018-09-11 08:55:14
1
思路：這個題其實就是樹上的第k小，主席樹的本質還是類似於前綴和一樣的結構，所以是完全相同的，所以我們在樹上也可以用同樣的方法，我們對於每一個節點進行建樹，然後和普通的樹上相同，ab之間的距離是等於 root[a]+root[b]-root[
2018-09-11 08:55:14
1