蒟蒻果冻01

题解

/ 注册

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

题解 | #区间或与与再异或之和最大值#

F题思路考虑 + 从左往右扫描。首先分别探讨二进制下的每一位，一段区间的值的为1当且仅当这段区间的既有0也有1，于是可以直接计算每一位的前缀和，在时间内计算出区间的答案。然后的值随减小而减小（不增），从位置向左找到最大的，使得区间内的所有数字的第位上至少有一个...

C++ 动态规划数组前缀和

2025-09-26

3 12