Open dyrisingsunlight opened 5 years ago
https://dyrisingsunlight.github.io/2019/08/08/%E6%B5%85%E8%B0%88Treap/
Problem’s Website普通平衡树 Solution首先这道题可以用多种方法来解决,本篇题解用的是最low的$Treap$,以后可能会另外说明其他几种解法。
dy太强啦 不过还是推荐Splay
@NOIP-shl dy太强啦 不过还是推荐Splay
我先搞fhq-Treap吧,我Treap顶多写一个模板+一个题,
https://dyrisingsunlight.github.io/2019/08/08/%E6%B5%85%E8%B0%88Treap/
Problem’s Website普通平衡树 Solution首先这道题可以用多种方法来解决,本篇题解用的是最low的$Treap$,以后可能会另外说明其他几种解法。