Problem

2 /3


وظیفه دیگری در مورد پرس و جو در یک آرایه

Problem

به شما یک آرایه a به اندازه n و q پرسش هایی به آن داده می شود. دو نوع درخواست وجود دارد:
  • 1 li ri — یک جابجایی چرخه ای از بخش [li, ri] به سمت راست انجام دهید . یعنی برای هر x طوری که li ≤ x  < ; ri، ax + 1 معادل مقدار قبلی ax و ali مساوی می شود مقدار قبلی  ;ari;
  • 2 li ri — بخش را ورق بزنید [li, ri].
 
خروجی آرایه پس از پردازش همه درخواست ها ضروری است.
 
ورودی
خط اول شامل دو عدد صحیح n و q (1 ≤ n, q < /em> ≤ 2·105).
خط دوم شامل n اعداد صحیح a1، a2< / sub>، ...، an (1 ≤ ai  ≤ 109).
سپس خطوط q آیند.  iامین آنها شامل سه عدد صحیح است ti, li ، ri، جایی که ti — عبارت iامین پرس و جو، [li، ri] — بخشی که پرس و جو در آن اجرا می شود (1 ≤ ti ≤ 2، 1 ≤ l < sub>i ≤ ri ≤ n).
 
حصر
چاپ m اعداد، iام آن برابر است با عدد در موقعیت bi  ;پس از اینکه همه درخواست ها پردازش شدند.

<بدن>
وارد کنید خروجی
6 3
1 2 3 4 5 6
2 1 3
2 3 6
1 1 6
1 3 2 6 5 4


(ج) کورباتوف ای.، 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!