随笔分类 -  数据结构——Trie

摘要:前置芝士: "可持久化Trie" & "堆" 类似于超级钢琴,我们用堆维护一个四元组$(st, l, r, pos)$表示以$st$为起点,终点在$[l, r]$内,里面的最大值的位置为$pos$ 我们维护一个小根堆(堆顶最大),权值为st pos的异或和,每一次找出最大的并删掉 所谓删,就是把一个 阅读全文
posted @ 2019-04-29 09:30 呢没理他 阅读(242) 评论(0) 推荐(0)