二维数据结构学习

/*
感觉noip不会靠这些东西..但是碰见了不看看就觉得很别扭，本来想大体知道就行了，背个板，然后 我一下午+一晚上就没干别的QAQ
先说说线段树吧 处理二维问题的有两种方法 树套树和四叉树
后者好理解常数小但是不资次打标记（反正我不会~~~）
后者XXXX常熟大但是资次打标记（我也不会~~~）
只看看前面那个 树套树嘛 就是在一维的基础上 每个节点都连出一棵树来
空间复杂度n*n 因为他不支持打标记 所以不能区间改 区间查 
只能区间改 单点查 或者单点改 区间查
再啦啦树状数组 同样的 必须扯着一个单点
区间改的时候 可以向上或者向下更新 查询的时候正好反着
基础的东西就这么多了 也没准备学的很详细

感觉noip不会靠这些东西..但是碰见了不看看就觉得很别扭，本来想大体知道就行了