はまやんはまやんはまやん

HL分解 Heavy-Light Decomposition 木に対するクエリをO(log^2n)くらいで処理できる 辺にコストが載っている場合は頂点にコストを移す 部分木クエリもこなせる構築方法 問題 頂点にコストがある問題 yukicoder No.399 動的な領主 HL分解 + 遅延セグ木(区間加算 + 区間総和) yukicoder No.235 めぐるはめぐる(5) HL分解 + …