Croc Champ 2013 - Round 1 E. Copying Data

問題ページ
Problem - E - Codeforces

問題概要

数列a, bが与えられる。次の2種類のクエリを処理する。
1. b[y+q] = a[x+q] ( 0 <= q < k )
2. b[x]を表示する

解法

区間更新の遅延セグメントツリーを使う。遅延更新用の配列に更新する配列aのインデックスとの値の差を記録しておき、評価するときに最下段であれば適切な配列aの値を代入する。