牛客nb666号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #有趣的区间#

有趣的区间 x是奇数 ⇔ x的二进制最低位为1 A[l] | ...|A[r]为奇数 ⇔ A[l~r]至少有一个数是奇数设以A[i]为右端点, 考虑它的左端点(<=i)能取哪些位置: (1) 如果A[i]为奇数, 左端点可以随便取, 因为包含了A[i]这个奇数, 有i+1个 (2) 如...

枚举数学脑筋急转弯

2024-05-17

1 216