会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
CF1592E Bored Bakry
发现一个很重要的结论是:
若区间长度是奇数,那么无论如何不可能满足其条件。
因此满足与大于异或的充要条件是:
区间长度为偶数,且存在某一位
\(i\)
使得所有数这一位均为
\(1\)
,比
\(i\)
高的为异或值,与值都为
\(0\)
。
特判一下利用前缀和可以做到
\(O(n \log V)\)
。
posted @
2025-11-18 21:08
Alexande
阅读(
5
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告