摘要：
[BZOJ4569][Scoi2016]萌萌哒 好题！ 倍增维护并查集合并 一个倍增数组$fa[i][j]$维护从$i$开始长度为$2^j$的这一段与那一段长度相同的并在一起 将两端区间$l1,r2,l2,r2$用倍增剖开，在那一层的倍增数组上用并查集合并 最后每次将$fa[i][j]$向$fa[i 阅读全文
摘要：
倍增&矩阵乘法 专题复习 PreWords 这两个基础算法我就不多说啦，但是还是要介绍一下" 广义矩阵 "乘法 其实就是把矩阵换成取$max$，然后都一样。。。 据神仙LBC说：这不显然是对的吗！ $$ \ $$ $$ \ $$ [usaco2007 Nov] relays 奶牛接力跑 离散一下，然 阅读全文