Splay
概述
平衡树,尽量把时间复杂度压到nlogn,支持的方面有区间修改区间查询,区间翻转,区间删除,整段最大子序列,查询第K大的数,查询数是第几大。也可以运用在树套数中。
核心函数
核心思想通过判断节点的关系如果是直线则先右旋再
2022-05-15