摘要：
题面 题解 这个题目要求区间最大异或和，在可持久化$\text{trie}$上贪心即可。 （常数太大过不了洛谷的毒瘤数据） 代码 阅读全文
摘要：
总结 $here$ 单位根 $n$次单位根$w_n^i$满足$(w_{n}^i)^n=1$ $\text{DFT}$的加速版本 设： $$ f(x)=\sum_{i=1}^{n-1}a_ix^i \\ f^{[0]}(x)=a_0 + a_2x+...+a_{n-2}x^{n/2-1} \\ f^{ 阅读全文
摘要：
题面 题解 这里提供几种不用脑子的算法（当然是离线的）： $\text{LCT}$ 记下每条边的删除时间，用$\text{LCT}$维护最大生成树，每次加进一条边时，跟原来那条链上的做比较，删除那条删除时间最短的边即可。 线段树分治 这个算法将每条边的加入和删除时间加入到线段树中，所以在遍历到叶子节 阅读全文