摘要：
这道题一看就是可持久化并查集 然后我就愉快的yy了一波 还是错掉了qwqwqwqwq 方法是对的 就是我每次在树上查询$fa$的时候我还压缩了路径 导致这玩意空间炸掉了 所以要保证时间复杂度 就启发式合并 也就是$size$小的往$size$大的搞 这样子就保证每次合并的时候连通块元素个数每次至少乘 阅读全文
摘要：
今天的题比较水... 班上的大佬们都AK了 我这种蒟蒻就完全不会矩阵快速幂 我永远恨矩阵快速幂 然后这道题还是比较简单的 就是维护区间连续最大和 线段树维护一下就可以了 代码 这道题就是矩阵快速幂 然后借着这道题的机会我重新学习了一波矩阵快速幂... 方程还是很简单的 就不说了 最重要的就是构造转移 阅读全文