Cracking Conga Curse: Implicit Treap for Dynamic Sequence Operations
A technical walkthrough of HTB's Conga Curse, using an implicit treap with lazy propagation to handle reversals, element moves, and position queries in expected O(log N) time.
A technical walkthrough of HTB's Conga Curse, using an implicit treap with lazy propagation to handle reversals, element moves, and position queries in expected O(log N) time.