Brief description:
… 询问树上 u, v 之间的 k 大值。。（静态。。
Analysis:
（… 用主席树切这题实在是爽爽爽爽爽。。。。
—— UPD ————
（尝试了下树链剖分居然直接 T 了。。。
（尼玛限制代码长度什么的最讨厌了啊。。不过 SPOJ 算代码长度的时候好像是记录空格的？。。所以把所有连续的空格 Replace 成单个就破了。。。
树链剖分。。（TLE 。。。
 |
 |
||||||||||||
|
|||||||||||||
 |
 |
 |
某岛
… : "…アッカリ～ン . .. . " .. .
|
 |