2022 年 6月 27 日随笔档案 - HinanawiTenshi

2022年6月27日

【数据结构/分块/可持久化 Trie】AcWing 269. Fotile模拟赛L

摘要： ~~块乐~~ 分析因为这题查询的是指定区间

[l, r]

$[l, r]$ 的最大异或子段，我们很难不想到使用可持久化

trie

$\texttt{trie}$ 来搞。然而，对于每次查询，如果单纯地使用可持久化

trie

$\texttt{trie}$ ，那么必须要枚举右端点进行查询，那么每次查询的复杂度是 $O(n{\rm {l 阅读全文

posted @ 2022-06-27 20:52 HinanawiTenshi 阅读(78) 评论(0) 推荐(0) 编辑

公告

昵称： HinanawiTenshi
园龄： 4年4个月
粉丝： 58
关注： 6

+加关注

<

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

HinanawiTenshi

公告

搜索

常用链接

最新随笔

随笔分类 (246)

随笔档案 (165)

阅读排行榜

评论排行榜

推荐排行榜

最新评论