会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俄罗斯刺沙蓬
博客园
首页
新随笔
联系
订阅
管理
2023年1月11日
E. Beautiful Subarrays(01字典树)
摘要: Problem - E - Codeforces 题意: 给一个长度为n的数组a,问有多少个连续的子数组的异或和大于等于k 思路: 01字典树 建立前缀异或和数组,题目变为有多少个$a_i ˆ a_j(1 \leq i < j \leq n)$ 类似(几乎一模一样)的题目 一次插入一个左端点,然后枚
阅读全文
posted @ 2023-01-11 19:13 俄罗斯刺沙蓬
阅读(24)
评论(0)
推荐(0)
编辑
公告
返回顶端