Trie树
良月澪二
EU gosto de música
展开
-
LOJ #2012. 「SCOI2016」背单词
trie,贪心原创 2019-11-02 15:04:32 · 255 阅读 · 0 评论 -
Luogu P2292 [HNOI2004]L语言
题目链接:传送门倒着存每一个单词,因为这样好判断是不是一个单词对于每一个给出的文章,枚举文章长度判断是否有单词拼接/** * @Date: 2019-03-13T15:03:43+08:00 * @Last modified time: 2019-03-13T15:03:44+08:00 */#include <iostream>#include <cstdi...原创 2019-03-13 21:36:27 · 193 阅读 · 0 评论 -
CF842D Vitya and Strange Lesson
题目链接:传送门给出一个序列,m次操作每次给出一个数x,让序列中的所有数都异或上x,求每次操作完后的序列mex(最小未出现自然数)会01trie就简单了把序列去重后加到01trie中统计每个子树下有多少个数查询时左儿子满了就往右走,右儿子同理直到走到空节点就直接返回一定注意一开始存一个根节点也就是cnt一开始一定为1/** * @Date: 2019-04-13T10:54...原创 2019-04-13 14:59:20 · 466 阅读 · 0 评论 -
Luogu P4592 [TJOI2018]异或
题目链接:传送门询问子树中点与给定值最大异或值,或x到y路径上与给定值最大异或值可持久01trie的板子和树剖掺起来因为细节调到爆炸特别是rtrtrtrt写得太乱去借鉴了他的代码重构了一些地方思路还是比较清晰的比较板子路径就是记下开头和结尾再查子树就是按树剖的套路查询/** * @Date: 2019-04-13T15:14:58+08:00 * @Last m...原创 2019-04-13 17:00:07 · 243 阅读 · 0 评论 -
Luogu P4735 最大异或和
题目链接:传送门支持在序列末尾添一个数,查询区间l,rl,rl,r内一个位置使这个位置到序列末尾和给定数x的异或值最大可持久化01trie就是每个节点存数字的个数从高位到低位贪心区间中一个位置到n的异或值与x异或最大就是n的异或前缀和与x异或后的值与区间内任意前缀和异或最大所以将n的异或前缀和与x异或的值放在01trie中贪心找反位就可以了这样一化简题面里的式子就是s[p-1] ...原创 2019-04-13 20:08:31 · 279 阅读 · 1 评论