牛客-算式子（思惟+差分）

題目連接：https://ac.nowcoder.com/acm/contest/6290/Eios 這個題目要將求得的m個結果進行異或後輸出結果。git 對於每個結果x的值是必定的，但有n個ai值，求數組 1.對於前半部分，由於x的值必定，只需統計 [k*x,(k+1)*x) 的ai的數便可。spa 2.對於後半部分較爲麻煩，顯然對於每一個x，只需計算比x小的ai。遍歷每個值，利用差分數組來進行

>>阅读原文<<