2022年6月27日
【数据结构/分块/可持久化 Trie】AcWing 269. Fotile模拟赛L
摘要： ~~块乐~~ 分析 因为这题查询的是指定区间 $[l, r]$ 的最大异或子段，我们很难不想到使用可持久化 $\texttt{trie}$ 来搞。 然而，对于每次查询，如果单纯地使用可持久化 $\texttt{trie}$，那么必须要枚举右端点进行查询，那么每次查询的复杂度是 $O(n{\rm {l 阅读全文
posted @ 2022-06-27 20:52 HinanawiTenshi 阅读(70) 评论(0) 推荐(0) 编辑