Processing math: 100%

随笔分类 - 字典树

Adventure C CF-665E（字典树、二进制）

摘要：题意：给一个序列，问有多少个区间的异或和大于等于

$K$ 。思路：处理出前缀异或和。对于每个区间

$(l,r)$ 的异或和为

$sum[l]$ ^

$sum[r]$ 。对于每个

$sum[i]$ ，如果大于

$K$ ，

$ans+1$ 。在字典树上查询二进制的每一位。 ①

$sum=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

随笔分类

随笔档案

文章分类

训练题解(2)