某岛

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

SPOJ 2939. Query on a tree V

Brief description:

… .. .询问同 u 点最近的白点的距离。)

Analysis:

… 从 Qtree4 稍微改改。。)

树链剖分。。(5s+ 。。
边分治。。(30s ++ 。。存在一定几率会 T。。反复提交可破。。

External link:

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