摘要：
题解： 这题一看就知道要么是树剖要么是lct 仔细分析一下 要是对每个颜色维护一下 插入和删除就相当于对一个的权值进行改变（删除就是变成0） 问题是空间不够了 那就树剖搞动态开点 问题就解决了 对于lct，可以把颜色分开来离线搞 但是对于这道题显然树剖比较有优势 因为lct细节挺多的。。 比如当一个 阅读全文
摘要：
lct [NOI2014]魔法森林 AC自动机 hdu 2825 kmp 写矩阵的时候总会犯一些zz错误。。比如没有返回值，行列搞反 [HNOI2008]GT考试 矩阵优化 循环矩阵乘起来还是循环矩阵 树链剖分 平衡树 线段树 序列记树 阅读全文
摘要：
题解： 学了lct动态维护最小生成树这种题应该是挺裸的 倒着加边，然后维护两点间最小路径就可以了 阅读全文
摘要：
cdq分治+FFT 转移：dp[i]=Σdp[i-j]*a[j]（1<=j<=i） 阅读全文