会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Nemlit
黑夜给了我黑色眼睛,我却用它去寻找光明。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——Trie
[十二省联考2019]异或粽子(堆+可持久化Trie)
摘要:前置芝士: "可持久化Trie" & "堆" 类似于超级钢琴,我们用堆维护一个四元组$(st, l, r, pos)$表示以$st$为起点,终点在$[l, r]$内,里面的最大值的位置为$pos$ 我们维护一个小根堆(堆顶最大),权值为st pos的异或和,每一次找出最大的并删掉 所谓删,就是把一个
阅读全文
posted @
2019-04-29 09:30
呢没理他
阅读(243)
评论(0)
推荐(0)
公告