2020 年 3月 5 日随笔档案 - Jathon-cnblogs - 博客园

Processing math: 20%

2020年3月5日

牛客-XOR TREE

摘要：题目传送门 sol:假如把这题树上这个条件改成序列，那么对于操作2，求某区间

$[l, r]$ 所有连续子序列的异或和。观察得出若

$r - l + 1$ 是偶数，则答案是

$[l, r]$ 区间的异或和。否则，答案是

$[l, r]$ 区间内下标奇偶性与

$l$ 不同的元素的异或和。那么可以用三颗线段树来分别维护奇数阅读全文

posted @ 2020-03-05 16:04 Jathon-cnblogs 阅读(255) 评论(0) 推荐(0)

公告

<

2025年6月

>

日

一

二

三

四

五

六

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

1

2

3

4

5

6

7

8

9

10

11

12

随笔分类

阅读排行榜

评论排行榜

推荐排行榜