摘要：
多项式总结 https://blog.csdn.net/semiwaker/article/details/73251486 是一个汇总 1.基础 FFT [学习笔记]FFT——快速傅里叶变换 分治，点值-》乘积-》插值 NTT[学习笔记]NTT——快速数论变换 用原根代替单位根 FWT[学习笔记] 阅读全文
摘要：
m很小100，一个O(nm)的复杂度 两个手环增加非负整数亮度，等于其中一个增加一个整数亮度（可以为负） 显而易见，最多增加[-m,m]个亮度 考虑O(n)枚举对齐方式，O(m)枚举差距的亮度 亮度增加的时候，维护平方和，只用维护之前的平方和，所有项的和即可 但是每次旋转，初始的对齐位置会发生改变， 阅读全文
摘要：
找到一个LCT维护parent树的题？ 离线的话：建出来整个串 然后线段树合并 每个串依次匹配，线段树找到最后一个出现的位置，前面子树的和就是出现次数 在线： 也即动态维护parent树sz 新加入一个点，整个parent树上所有的点的sz都会+1 动态连边 所以LCT对整个树链+1 阅读全文
该文被密码保护。 阅读全文