L_M_A

摘要： https://www.luogu.org/problemnew/show/P5290 神tm一道蓝题，我考试的时候都在想啥... 考虑一条链，显然你是把两个链分别的最大值放在一起，次大值放在一起，等等 那么如果有多个链呢？你就把第一个链和第二个链按上面的操作，得到的新的结果再和第三个链合并... 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3295 最近对省选题充满敬畏之心 先想30分暴力：对于一组相等的关系，我们用并查集表示哪些数需要相等，如果相等就放在一个集合里，最后统计答案就9 * 10 ^ (集合个数-1） 这样就是O(n^2)的 正解是看了题解想出 阅读全文