$长安一片月\_22$

摘要： 前言 在日常的学习生活中，我们经常会遇到如下问题： 维护一个数据结构，可以插入或删除一个数、求该数排名、求排名给定的数、求一个数的前驱后继。 这种情况下，权值线段树可以不优雅的解决这个问题。为了找到更优雅、适应性更强的算法，人们发明了平衡树。平衡树已经渗透入大部分 \(OIer\) 的代码中。对于一 阅读全文