尺取法+容斥-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

>>阅读原文<<