摘要：题目链接：Fusion tree 大部分人貌似用的边权 01 Trie，实际这题用点权 01 Trie 类似文艺平衡树去写更方便。 考虑两种常见的区间维护： 线段树。使用的是父节点信息是归并了左右区间的信息，适用于不需要考虑父节点的贡献的信息。 文艺平衡树。每个点就是一个信息，归并左右子树，外加当前 阅读全文

摘要：题目链接：P4587 [FJOI2016] 神秘数 题解 先不考虑下标限制，考虑以下性质： 按 \(a_i\) 大小排序，考虑如果当前能得到的集合为 \([1,x]\)，并且考虑可以组成它的集合为： \(S_i=\{a_1,a_2,a_3,...a_i\}\)，记 \(sum_i=\sum\limi 阅读全文

摘要：题目链接：最长异或路径 看到树上路径问题，且是异或和这种，先思考树上前缀和转化为前缀和问题。如果我们预处理出 \(pre[curr]\) 表示 \(curr\) 这个点到根的前缀异或值，那么很显然我们路径的两个点 \(u\) 与 \(v\) 的 \(pre[u]\oplus pre[v]\) 和传统 阅读全文

摘要：题目链接：CF 或者 洛谷 注意到总字符串长度不超过 \(1e6\)，对于两个串之间找前后缀匹配，只要能暴力枚举长度，\(check\ 为\ O(1)\)，那么最后显然线性复杂度。可以考虑 \(kmp\)，也可以考虑字符串哈希，最好上双哈希，然后拼串显然是在尾部继续添加新的前缀哈希，这个需要添加的串 阅读全文

摘要：题目链接：CF 或者 洛谷 对于绝对值的几何意义来说，这题是在直线上的两点间的距离，为了总的距离和最下，首先最好让它们两两之间最好都紧挨着。 由于询问的是 \((i,j)\) 不重不漏的对有关，即 \((i<j)\ +\ (i>j)\ +\ (i=j)=all(i,j)\)，又因为，\((i,j)\ 阅读全文