51nod 1577 異或湊數(線性基)

分析：如果能知道區間線性基，問題就解決了，所以一開始有個naive的想法，搞個線性基線段樹，然而複雜度(32*nlogn)，果斷T。。。 正解是預處理後綴線性基，並且每個基中的每一個分量位置儘量靠前，然後把k丟到左端點對應的線性基裏跑，如果k最後不爲0或者需要異或的位置超過了r，答案就是NO。 這樣的後綴線性基可以從後面開始處理，插入x時，如果某一位已經有數且在數組中的位置在x之後，把x放入線性基

>>阅读原文<<