https://www.luogu.com.cn/article/9tgza7fg
由于我太弱了,于是用 set 偷奸耍滑水了这道题,我觉得这应该是最简单的平衡树了?
set
大家都是 Splay,Treap,FHQ-Treap,替罪羊树,权值线段树,01-Trie,Leafy-Tree,vector 的。
复杂度也没啥问题。