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