Блог пользователя quandlm

Автор quandlm, история, 3 года назад, По-английски

Can you help me this (i think this problem can be used for many orthers) : We have arrange a and q querries (q <= 1e5) and there are 2 type : [cut] 1 x y : put a[y] between index x-1 and x [cut] (ex : a[] = {1,9,3,6,5} and querry is 1 2 4 then a[] = {1,6,9,3,5}) [cut] 2 x : show the value of a[x] [cut] sorry bad english and thanks for the help :DD

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

Can be solved using implicit cartesian tree (https://mirror.codeforces.com/blog/entry/3767).

To be honest, I couldn't find fast an English tutorial on this.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

yes sir