摘要：
BZOJ1513 我们经常提及的二维线段树有两种写法，一种是四分树，一种是树套树，写成四分树的都是神仙。 树套树写法还是比较好理解的，不过要是让自己硬套的话可能很不容易套出来的 这里的二维线段树，外层线段树是对方阵的正投影，而内层线段树是对方阵的侧投影 这里的内层线段树可以变换成一棵普通的带lazy 阅读全文
摘要：
BZOJ1699 在经历了树套树和主席树的洗礼之后，所有的数据结构都显得格外地亲切，和自然。。 ST算法能够实现O（nlogn）的预处理的情况下完成O（1）的区间最值查询 虽然这要求区间是静态的，也就是我们不能对区间进行修改 如果是动态的，区间最值问题，线段树或者分块儿 另外RMQ问题和LCA可以相 阅读全文
摘要：
BZOJ1901 这就是所谓的支持修改的主席树，其实我不太认为这是一个树套树，外面的那层树不够显然 这个题大概能看出来离线操作的一些端倪来 top是个游标来指示num数组的，num把题目中涉及到的值都存起来了，然后再用hash离散化处理 这里的离散化是因为主席树是一个完全二叉树，是对权值的建树，如果 阅读全文
摘要：
BZOJ3524 这道题是BZOJ的权限题，我去vijos的newbzoj上面交了一次，但是可能是他们的数据出毛病了 这道题应该算是裸的主席树的板子，一般情况下，主席树是不允许修改的，如果主席树可以支持修改那么就变成了树套树之树状数组套主席树的问题了 为了熟悉树套树我先来熟悉了一下这个问题 只有查询 阅读全文