Module: árbol cartesiano


Problem

2 /3


Otra tarea sobre consultas en una matriz

Problem

Se le proporciona una matriz a de tamaño n y q consultas. Hay dos tipos de solicitudes:
  • 1 li ri — realizar un desplazamiento cíclico del segmento [li, ri] a la derecha . Es decir, para cada x tal que li ≤ x  < ; ri, ax + 1 se vuelve igual al valor anterior ax y ali se vuelve igual al valor anterior  ;ari;
  • 2 li ri — voltear el segmento [li, ri].
 
Es necesario generar la matriz después de que se hayan procesado todas las solicitudes.
 
Entrada
La primera línea contiene dos números enteros n y q (1 ≤ n, q < /em> ≤ 2·105).
La segunda línea contiene n enteros a1, a2< / sub>, ..., an (1 ≤ ai  ≤ 109).
Luego vienen las líneas q . El iésimo de ellos contiene tres números enteros ti, li , ri, donde ti — escriba iésima consulta, [li, ri] — segmento sobre el que se ejecuta la consulta (1 ≤ ti ≤ 2, 1 ≤ l < sub>i ≤ ri ≤ n).
 
Impresión
Escribe m números, iésimo de los cuales es igual al número en la posición bi  ;después de que se hayan procesado todas las solicitudes.

Entrar Salida
6 3
1 2 3 4 5 6
2 1 3
2 3 6
1 1 6 1 3 2 6 5 4

(c) E. Kurbatov, 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!