尹昱钦

摘要： 传送门 分块大法好 分块 什么是分块 就是把一连串的东西分成几个部分，通常是分成√n个部分，每个部分√n个数字，然后每一块分开处理。（当然有别的情况） 有什么用 时间得到了优化，把n变成了sqrt(n)*log(sqrt(n))。这是一种优雅的暴力呢 主要思路？ 每一块内按照权值排序。对于每一次操作 阅读全文

摘要： 传送门 启发式合并 通俗点讲，就是将两个数据合并时，小的合并到大的里，这样就可以节约时间。 解题思路 再看看这个题，就是个板子题。 在两个节点信息合并起来时，让颜色数少的节点合并到颜色点多的节点上，实际操作时则是都是儿子的信息合并到父亲上，但是若儿子信息多于父亲，则交换一下信息（swap可做到O(1 阅读全文