摘要：
（预计有很多博客要补，之前算法的复杂度分析也想补一补，有一场模拟赛要订正，还有KDTree要学） 线段树是一种容易维护区间的数据结构，是一种区间分治实体化的产物。 准确来说，比如你维护区间[L,R]，其实就可以不断以中点分治下去。由于每次分治区间长度都会除以2，所以最多分治log层，就形成了线段树。 阅读全文
摘要：
插入线性基代码： void add(int x){ for (int i = 30;i >= 0;i--){ if (x&(1 << i)){ if (d[i]) x ^= d[i]; else{ d[i] = x;break; } } } } 性质： 原序列里面的任意一个数都可以由线性基里面的一些 阅读全文