はじめに 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 …