Module: pokok cartesian


Problem

2 /3


Tugas lain tentang pertanyaan dalam tatasusunan

Problem

Anda diberi tatasusunan a bersaiz n dan q pertanyaan kepadanya. Terdapat dua jenis permintaan:
  • 1 li ri — lakukan anjakan kitaran segmen [li, ri] ke kanan . Iaitu, untuk setiap x supaya li ≤ x  < ; ri, ax + 1 menjadi sama dengan nilai sebelumnya ax dan ali menjadi sama dengan nilai sebelumnya  ;ari;
  • 2 li ri — balikkan segmen [li, ri].
 
Ia adalah perlu untuk mengeluarkan tatasusunan selepas semua permintaan telah diproses.
 
Input
Baris pertama mengandungi dua integer n dan q (1 ≤ n, q < /em> ≤ 2·105).
Baris kedua mengandungi n integer a1, a2< / sub>, ..., an (1 ≤ ai  ≤ 109).
Seterusnya datang q baris. The ith daripadanya mengandungi tiga integer ti, li , ri, di mana ti — taip kepertanyaan ke-, [li, ri] — segmen di mana pertanyaan dilaksanakan (1 ≤ ti ≤ 2, 1 ≤ l < sub>i ≤ ri ≤ n). < br />  
Cetakan
Cetak m nombor, iyang sama dengan nombor pada kedudukan bi  ;selepas semua permintaan telah diproses.



(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!

Masukkan Output
6 3
1 2 3 4 5 6
2 1 3
2 3 6
1 1 6
1 3 2 6 5 4