摘要：
BZOJ3196 这是第二道树套树的题了，如果说是树套树的板子题，其实也不过分，毕竟树套树应该算是数据结构，乃至整个OI里，最难写的之一 这种嵌套形式比较好理解，用线段树来与要查询的区间对齐 ，在每一个线段树节点（区间）内建立一棵平衡树来维护区间内的这些数据 其实刚开始我一直不明白，树套树，两层树都 阅读全文
摘要：
BZOJ3065 本题是在BZOJ上的处女A，实在不应该拿这样一道题来开头 平衡树套线段树应该是树套树问题里比较难的一种了，当然我记得还有一个替罪羊树套Trie树的题，我是不信自己能写出来的。 外层的平衡树来实现区间值得插入和修改，其实如果外层的插入是只在中间插入的话，可以不用平衡树的 为了避免旋转 阅读全文