良月澪二的博客

题目链接：传送门 在树中找两个节点使他们的异或路径最大 01trie是个好东西 比如今年十二省联考的day1 t1，加个可持久化而已 跟普通trie相比就是每个节点存的是二进制0或1 从根到一个节点的二进制连起来存的就是一个数字 这样可以让你在树上贪心 因为深度越大的节点若为1则这个值一定更大 比如8（1000）> 7（111） 对于这个题 处理出根节点到每个节点的异或 挨个插入到01tr...

题目链接：传送门 给出一个序列，m次操作每次给出一个数x，让序列中的所有数都异或上x，求每次操作完后的序列mex（最小未出现自然数） 会01trie就简单了 把序列去重后加到01trie中 统计每个子树下有多少个数 查询时左儿子满了就往右走，右儿子同理 直到走到空节点就直接返回 一定注意一开始存一个根节点 也就是cnt一开始一定为1 /** * @Date: 2019-04-13T10:54...

题目链接：传送门 询问子树中点与给定值最大异或值，或x到y路径上与给定值最大异或值 可持久01trie的板子和树剖掺起来 因为细节调到爆炸 特别是rt rt rt rt 写得太乱 去借鉴了他的代码重构了一些地方 思路还是比较清晰的 比较板子 路径就是记下开头和结尾再查 子树就是按树剖的套路查询 /** * @Date: 2019-04-13T15:14:58+08:00 * @Last m...

题目链接：传送门 支持在序列末尾添一个数，查询区间l,rl,rl,r内一个位置使这个位置到序列末尾和给定数x的异或值最大 可持久化01trie 就是每个节点存数字的个数 从高位到低位贪心 区间中一个位置到n的异或值与x异或最大 就是n的异或前缀和与x异或后的值与区间内任意前缀和异或最大 所以将n的异或前缀和与x异或的值放在01trie中贪心找反位就可以了 这样一化简 题面里的式子就是s[p-1] ...

题目链接：传送门 前些日子差不多在刷水题 可能过一会儿会补一下博客~~ 类似洛谷的最长异或路径，也好像就是一样。 对于一条链的异或值 设链头分别为xxx，yyy 只要维护根到每个节点的异或值f[i]f[i]f[i] x−>yx->yx−>y的异或值就是f[x]f[x]f[x]^f[y]f[y]f[y] 因为前面重复的被异或抵消了 那么题目就变成了在nnn个数中挑两...

trie树，进制