Problem
Size
a size
n ve
q bu dizi verilir. İki tür istek vardır:
-
1 li ri — segmentinde [li, ri] sağa döngüsel bir kaydırma gerçekleştir . Yani, her x için öyle ki li ≤ x < ; ri, ax + 1 önceki değere eşit olur ax ve ali şu değere eşit olur: önceki değer ;ari;
-
2 li ri — segmenti çevir [li, ri].
Tüm istekler işlendikten sonra dizinin çıktısını almak gerekir.
Girdi
İlk satır iki tamsayı içerir
n ve
q (1 ≤
n,
q < /em> ≤ 2·105).
İkinci satırda n integers a1, a2< / bulunur sub>, ..., an (1 ≤ ai ≤ 109).
Ardından q satırlar gelir. Bunların ibirincisi üç tamsayı içerir ti, li , ri, burada ti — type iinci sorgu, [li, ri] — sorgunun yürütüldüğü segment (1 ≤ ti ≤ 2, 1 ≤ l < sub>i ≤ ri ≤ n).
Künye
m sayıları ibirincisi bi ;tüm istekler işlendikten sonra.
(c) Kurbatov E., 2018
Gir |
Çıktı |
6 3
|
1 3 2 6 5 4
|