perogram

オイラーツアー

木上の点に一律の値を足す

Quiz npca2015年部誌_木に対する一般的なテク達.pdf p36 Running Away from the Barn (USACO 2012 December Gold) 木上の点に一律の値を足す これをO(logN)でする方法が必要 下図のようなグラフを考える オイラーツアーとBITを使う u, v (depth[u] < depth[v…

C - On Changing Tree ~オイラーツアーとセグ木~

Quiz https://codeforces.com/contest/396/problem/C AC https://codeforces.com/contest/396/submission/65574597 解法 まずは「npca2015年部誌_木に対する一般的なテク達.pdf」p34を読んでください。それでも分からなければ続きを読んでください 補足 p34…

オイラーツアーと、木のdfs --No.778 クリスマスツリー--

Quiz https://yukicoder.me/problems/no/778 AC Code (BIT ver) https://yukicoder.me/submissions/353994 AC Code (Euler Tour ver) https://yukicoder.me/submissions/354000 はじめに https://betrue12.hateblo.jp/entry/2019/06/22/195307 こちらを読め…