これはなんですか
49th
続きを読むQTREE LCT
前の記事 (Link-Cut木と最遠点クエリ - ei1333の日記) の続き
SPOJにQTREE(Query on a tree)の問題群があります。
木に対するクエリの問題で、全部で7問あります。
これらは全部LCT(Link-Cut-Tree)を使って解くことができます。(QTREE LCTとかでぐぐると中国語でたくさんでてくる)
続きを読むEducational Codeforces Round 66
ぜんぶといたので
続きを読む