1878e
CF1878E Iva & Pav
思路 要求从一个点开始最远可以选择那个点使得两点之间的数字的与大于等于 \(k\),最开始想到的是提前预处理出每个点往后若干位的与,因为与只可能变小不可能变大,所以可以二分找到最远的位置,但是这样无论时间还是空间都会爆掉,所以我们考虑优化一下这个办法。 既然不能把每个点的后面的位置的与全部算出来,那 ......
CF1878E
\(Solution\) 比较典的题。 我们知道与运算的一个性质:对于任意自然数 \(x, y\) 都有 \(x\&y\leq\max(x,y)\),读者可以自行证明,过程并不繁琐。 那么对于一段区间 \([l,r]\),当 \(l\) 固定,\(r\) 不断变大时,\(f(l,r)\) 会呈单调不 ......