会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HinanawiTenshi
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告