Loading

CF1592E Bored Bakry

发现一个很重要的结论是:

  • 若区间长度是奇数,那么无论如何不可能满足其条件。

因此满足与大于异或的充要条件是:

  • 区间长度为偶数,且存在某一位 \(i\) 使得所有数这一位均为 \(1\),比 \(i\) 高的为异或值,与值都为 \(0\)

特判一下利用前缀和可以做到 \(O(n \log V)\)

posted @ 2025-11-18 21:08  Alexande  阅读(5)  评论(0)    收藏  举报