Problem

2 /3


Một nhiệm vụ khác về các truy vấn trong một mảng

Problem

Bạn được cung cấp một mảng a có kích thước n và q truy vấn nó. Có hai loại yêu cầu:
  • 1 li ri — thực hiện dịch chuyển theo chu kỳ của đoạn [li, ri] sang phải . Nghĩa là, với mọi x sao cho li ≤ x  < ; ri, ax + 1 trở thành bằng giá trị trước đó ax và ali trở thành bằng giá trị trước đó  ;ari;
  • 2 li ri — lật phân đoạn [li, ri].
 
Cần phải xuất mảng sau khi tất cả các yêu cầu đã được xử lý.
 
Đầu vào
Dòng đầu tiên chứa hai số nguyên n và q (1 ≤ n, q < /em> ≤ 2·105).
Dòng thứ hai chứa n số nguyên a1, a2 sub>, ..., an (1 ≤ ai  ≤ 109).
Tiếp theo là q dòng. Phần icủa chúng chứa ba số nguyên ti, li , ri, trong đó ti — nhập itruy vấn thứ [li, ri] — phân đoạn mà truy vấn được thực thi (1 ≤ ti ≤ 2, 1 ≤ l < sub>i ≤ ri ≤ n).
 
Dấu ấn
In m số, ithứ bằng với số tại vị trí bi  ;sau khi tất cả các yêu cầu đã được xử lý.



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

Nhập Đầu ra
6 3
1 2 3 4 5 6
2 1 3
2 3 6
1 1 6
1 3 2 6 5 4