这题卡不卡 Splay?

Isshiki·Iroha @ 2021-10-10 15:13:13

by LawrenceSivan @ 2021-10-10 15:38:31

@Isshiki·Iroha 谔谔

by LawrenceSivan @ 2021-10-10 15:41:07

@Isshiki·Iroha 你要是直接这么做是 \mathcal{O(\log^2n)} 的

by LawrenceSivan @ 2021-10-10 15:41:24

@Isshiki·Iroha 但是能做到一个 \log

by Isshiki·Iroha @ 2021-10-10 15:41:54

啊这

by 白依尘_轩子墨 @ 2021-10-17 10:55:09

找排名之前要插入，因为不保证这个排名一定存在