区間に(初期値を)代入 普通は区間代入といえば遅延伝搬を使いますが, 遅延なしでも初期値を代入する場合は実は簡単にできます. 方法は, 代入したい区間の各部分木を null に置き換えるだけです. 一応もう少し工夫すると, 区間代入にも一般化できます. 使える…

はじめに ICPC ソウル地区大会に Zerokan_Sunshine というチームで参加してきました. 結果は 12 問中 7 完で 17 位でした. 10 完早解きじゃないと WF にいけないらしくてとてもつらい. 本番の流れ うろ覚えで書いてるのでたまに時系列おかしいかも. (0:00-1:…

問題文 https://www.codechef.com/problems/STRTF 問題概要 長さ N の数列 A がある. f(A) は i 番目の要素が A[i] XOR A[i+1] となる数列とする. Q 個のクエリ (k, x) が与えられるので f^k(A) の x 番目の要素を求めよ. N ≦ 2e5, Q ≦ 2e5, k ≦ 1e9, x ≦ N …