【20151105noip膜你賽】bzoj3652 bzoj3653

題目彷彿在諷刺我。。。 第一題： 題解： 考慮枚舉區間右端點，維護所以左到當前的 and 和 or 。注意 and 每次變化至少有一個二進制位從1變 0，or 每次至少有一個位從0變 1，所以最多有log段不同的值。用兩個鏈表維護這log個值，暴力計算答案即可。 O( nlogn) 我原本打的是一個樹狀數組的O（nlognlogn）算法。。然後被卡了。。只有50分。。 看了看奧爺爺的代碼，發現他直

>>阅读原文<<