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

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

I tried finding the editorial for the below problem, but was unable to find one which I could understand. Can someone explain the solution for it?

https://www.spoj.com/problems/CNTINDX2/

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

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

First insert all numbers, than build segment tree, which vertex has a Treap of a segment, that's all i think