Beautiful Subarrays

原题链接 题解 先想想能不能暴力? 可以,先预处理异或前缀和,然后遍历所有区间 能不能优化? 对于 \(i\) 来说,以其为右端点的左端点有几个? 即对于 \(pre[i]\) 来说,有几个 \(pre[j],j<i\) 能使得异或和不小于k? 再抽象点,对于 \(a,b,k\) ,其中 \(a,k
posted @ 2024-06-27 19:01  纯粹的  阅读(1)  评论(0编辑  收藏  举报