кратко представяне на treap:
два ключа - двоично дърво за търсене и пирамида
split по x, merge спрямо y

указатели срещу индекси

предимства на treap:
повече заявки спрямо сегментно дърво
всяка заявка е просто treap

arithmetic_progression (Ден 2, IATI, 2026) - treap за поддържане на dp стойности
datacenters (Ден 2, EGOI, 2022) - трик с обединяване на treap-ове (амортизиран анализ на сумата от логаритмите от разстоянията - https://codeforces.com/blog/entry/108601)
pacman (A2, Есенен турнир, 2023) - декартово дърво, small-to-large с treap-ове
