perogram

segment tree

Range Mindex Query (最小値とindexのペアを返すセグメント木)

Quiz https://yukicoder.me/problems/no/875 AC code https://yukicoder.me/submissions/442780 補足 クエリに答えるときに、min値を持つ場所のindexを返す必要がある だから min + index = mindex というタイトルなのだろう 遅延なしSegTreeは書いたことが…

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

Quiz https://codeforces.com/contest/396/problem/C N頂点の木 (3 x 10^5) クエリQ (3 x 10^5) ・1 v x k : 頂点vにxを足す。vの子孫にも、vからの距離 i によりx - i kを足す ・2 v : 頂点vの値をmod 10^9+7でprint 足す値が一律ではないことをどう扱うか …

範囲更新の遅延セグ木で殴る (No.318 学学学学学)

Quiz No.318 学学学学学 - yukicoder https://yukicoder.me/problems/no/318 AC https://yukicoder.me/submissions/399103 解法 想定解ではないが範囲更新の遅延セグ木で殴るというのをやってみた 範囲を書き換える (範囲に足すのではない) pekempeyさんのセ…