某岛

… : "…アッカリ~ン . .. . " .. .
August 2, 2012

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/