2019 Multi-University Training Contest 1

2019 Multi-University Training Contest 1 B 題意： 給定一個長度爲n的序列，進行以下兩種操做：ios 在末尾添加一個數 詢問某區間的最大異或和 強制在線 題解：線性基+貪心 對於前綴 a[1……i]，計算出線性基，而後用這組線性基來處理右端點爲 i 的詢問。（ pla[i] 表示前綴 a[1……i] 的線性基） 貪心，若是構造過程當中，使得線性基中的元素盡

>>阅读原文<<