摘要：这个 \(\max\) 的限制很烦，因此需要处理。 可以倒序枚举数字，从 \(n \times m\) 到 \(1\)。这样就保证了放下的每个数字都不会被后面的数字影响。 对于一个 \([1, n \times m]\) 的数字 \(x\)。 如果存在一个 \(X_i = Y_j = x\)， 那么 阅读全文

摘要：本文在线更新中。 学树链剖分的时候看到了一些树上启发式合并的题，故记录一下启发式合并。 这是一种极其美丽的算法。但是其实本质还是暴力。 接下来的内容分别是朴素启发式合并与树上启发式合并。 朴素启发式合并 介绍： 我们考虑一堆算好答案的小集合，如果要暴力把两个小集合合并成一个大集合，明显把 siz 小 阅读全文