尺取法+容斥-HDU - 4737-區間[L, R]按位或的區間對數

題目連接：https://vjudge.net/contest/308832#problem/I 題目大意：有n個數，求區間L,R的個數使得該區間內全部數或的值小於m.的區間[L, R]的個數，L<=R。c++ 思路： 由於數字或完以後,只可能大於等於自己,不可能變小,由於1|1=1 ; 1|0 = 1; 0|0 = 0;web 因此咱們能夠用尺取法獲得知足條件的區間，若是用尺取計數，會重複。sv

>>阅读原文<<