摘要：
模板题：LOJ133 就是区间上的问题搬到了矩阵上。 但其实矩阵上的问题处理起来并不容易。比如这道题，涉及矩阵最大值，必须采用二维线段树（线段树套线段树）的方式进行维护，非常繁琐。 但对于LOJ133这道题，因为只有单点修改区间求和，所以考虑使用二维树状数组，即树状数组套树状数组。而二维树状数组写起 阅读全文
摘要：
注意：本文全程口胡。暂时没有代码。 猫树，出自immortalCO的博客，是“一种高效处理无修改区间或树上询问的数据结构”。 ~~lxl说他自己反对用猫树这个名字，并且认为这个名字就像ODT一样奇怪，可能叫“二区间合并”更好一些~~ 首先我们要明确猫树能干什么。 就如immortalCO的博客的标题 阅读全文
摘要：
前置知识：普通平衡树。 实际上，平衡树能做到的操作不只有插入删除，查排名查值，前驱后继这些。 如果我们把平衡树移到区间上，我们甚至能够支持比线段树更强的操作——区间翻转。 这就是文艺平衡树这道题了。 1. 区间树 首先我们来明确一下区间树的概念。 顾名思义，区间树就是用来维护区间的。 具体地，我们规 阅读全文