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

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

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
  • Проголосовать: не нравится

»
23 месяца назад, # |
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.

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

yes sir

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

dmm thanh hóa ăn rau má phá đường tàu.