15 points vismit2000 2 days ago 2 comments
vismit2000 1 hour ago | parent
A very nice problem solved using treap: https://stackoverflow.com/questions/79751600/solve-cses-moun...
sparkilyshpark 6 minutes ago | parent
this is non-rotation treap (fhq treap), it is more common among competitive programming folks, for other cs folks, i believe the rotating variant is more popular: https://www.cs.umd.edu/class/spring2022/cmsc420-0101/Lects/l...