【紲星あかり】yukicoder 木上クエリコンテスト E - K-ary εxtrεεmε【解説】

こんにちは，AC_Lay です．yukicoder で行われた木上クエリコンテストのテスターをして，そのときに提案した問題の解説動画を作ってみました（これは Tester 解法の解説なのでもっと良い解法が存在します）．コンテスト中に B と本質的に同じ解法で解けることに気付かされました，申し訳ない．一応言い訳をしておくと，この解法では頂点包含判定などが出来ます．木上クエリコンテスト https://yukicoder.me/contests/238E 問題 https://yukicoder.me/problems/3407F 問題 https://yukicoder.me/problems/3453 遅延セグメントツリー実装例 https://github.com/ecasdqina/AC_Lay_Library/blob/master/tree/lazy_segment_tree.hppHL 分解実装例 https://ecasdqina.github.io/library_cpp/library/tree/heavy_light_decomposition.hpp.htmlBGM: Scream https://dova-s.jp/bgm/play1988.html