2019年7月25日
二逼平衡树——树套树（线段树套Splay平衡树）
摘要： 题面 Bzoj3196 解析 线段树和Splay两棵树套在一起，常数直逼inf，但最终侥幸过了 思路还是比较简单， 在原数组维护一个下标线段树，再在每一个线段树节点，维护一个对应区间的权值Splay。简单说一下操作： 0.提取区间 这个操作是1、2、4、5操作的基础，其实也比较容易实现，在线段树中跑 阅读全文
posted @ 2019-07-25 12:00 Mr_Joker 阅读(309) 评论(1) 推荐(0) 编辑