前の記事 (Link-Cut木と最遠点クエリ - ei1333の日記) の続き SPOJにQTREE(Query on a tree)の問題群があります。 木に対するクエリの問題で、全部で7問あります。 これらは全部LCT(Link-Cut-Tree)を使って解くことができます。(QTREE LCTとかでぐぐると中国…