51nod 1577 异或凑数(线性基)

分析：如果能知道区间线性基，问题就解决了，所以一开始有个naive的想法，搞个线性基线段树，然而复杂度(32*nlogn)，果断T。。。 正解是预处理后缀线性基，并且每个基中的每一个分量位置尽量靠前，然后把k丢到左端点对应的线性基里跑，如果k最后不为0或者需要异或的位置超过了r，答案就是NO。 这样的后缀线性基可以从后面开始处理，插入x时，如果某一位已经有数且在数组中的位置在x之后，把x放入线性基

>>阅读原文<<