2018年5月28日
平衡树 Splay
摘要： 可以支持的操作： 7.来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 0.预备： struct有：siz,sum（该点出现次数）,fa,val,以及ch[0],ch[1] 1.pushup，新节点，回收节 阅读全文
posted @ 2018-05-28 20:54 *Miracle* 阅读(305) 评论(0) 推荐(0) 编辑