---恢复内容开始---
T1 没什么营养的矩阵套矩阵套矩阵，一层矩阵实现斐波那契，20，一层矩阵实现维度叠加，60，一层矩阵实现log复杂度的维度叠加，100，写了60分的，因为mod时出现负数和类似于swap(a,b)写成a=b;b=a;的无脑错误，只拿了一层矩阵实现的20分，最开始一直以为是卷积，纠结n的范围，太蠢了，k既然给出梯度那么k肯定才是突破口啊orz。
斐波那契求和的公式中的-1其实是-a2，实现的时候想当然写的-a1。
ym打表100分的lzy，技能点加得很强。
T2
有20分的树归分，懒得写了，正解是lct，需要今天下午cydiater学长告诉我们的知识，
一棵树上的最远两个点的距离是这棵树的直径，树上任意一点距离最远的点一定是这两个点中的一个点，合并两棵树时，新树的直径一定是两个树直径四点中的两个点。
T3 20分的背包，100分要用到神奇的优化，不会。
