Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Big-Kelly
博客园
首页
新随笔
管理
随笔 - 43
文章 - 2
评论 - 0
阅读 -
7295
随笔分类 -
二进制
Adventure C CF-665E(字典树、二进制)
摘要:题意: 给一个序列,问有多少个区间的异或和大于等于
K
。 思路: 处理出前缀异或和。 对于每个区间
(
l
,
r
)
的异或和为
s
u
m
[
l
]
^
s
u
m
[
r
]
。 对于每个
s
u
m
[
i
]
,如果大于
K
,
a
n
s
+
1
。 在字典树上查询二进制的每一位。 ①
s
u
m
=
1
,
k
=
1
:走$next[0
阅读全文
posted @
2020-04-14 18:21
Big-Kelly
阅读(190)
评论(0)
推荐(0)
编辑
公告
昵称:
Big-Kelly
园龄:
6年1个月
粉丝:
5
关注:
31
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
点击右上角即可分享