Module: kartezyen ağacı


Problem

2 /3


Bir dizideki sorgularla ilgili başka bir görev

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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Gir Çıktı
6 3
1 2 3 4 5 6
2 1 3
2 3 6
1 1 6
1 3 2 6 5 4