SPOJ 10628. Count on a tree

Brief description:

… 詢問樹上 u, v 之間的 k 大值。。(靜態。。

Analysis:

(… 用主席樹切這題實在是爽爽爽爽爽。。。。

主席樹。。(15s +- 。。。

—— UPD ————
(嘗試了下樹鏈剖分居然直接 T 了。。。
(尼瑪限制代碼長度什麼的最討厭了啊。。不過 SPOJ 算代碼長度的時候好像是記錄空格的?。。所以把所有連續的空格 Replace 成單個就破了。。。
樹鏈剖分。。(TLE 。。。

External link:

http://www.spoj.pl/problems/COT/