摘要：
题目： = "洛谷 4721" 分析： = 我觉得这个 “分治 FFT ” 不能算一种特殊的 FFT ，只是 CDQ 分治里套了个用 FFT （或 NTT）计算的过程，二者是并列关系而不是偏正关系，跟 CDQ 分治套树状数组之类性质差不多吧（所以我也不知道为什么洛谷要把这个作为一个模板）。 言归正传 阅读全文
摘要：
题目： = "洛谷 2617" BZOJ 1901 是权限题，$n=10^4$ ，内存 128 MB ；洛谷 2617 $n=10^5$ ，内存 1024 MB ，~~数据比较坑~~。 分析： = 蒟蒻初学树套树…… 先谈谈个人对树套树的理解。树形数据结构每个结点上维护的信息可以分为两种：一种是根据 阅读全文