摘要：
P8686 原题链接 做完这题感觉可以很好地理解并查集。 一眼看过去是不是只看出了暴力（不会只有我这样吧），我们先从暴力的方法再推到并查集方法，首先暴力的做法肯定是：如果一个数有重复的数那就一直加直到没有重复的数。 那这个过程能不能 \(O(1)\) 地求呢，当然可以，对于每个数 \(x\) 将他们 阅读全文
摘要：
排序这个东西真的挺卷的，有些就追求极致的速度，有些追求极致的简洁，有必要学一学提一提，尽管 \(sort\) 能解决绝大部分问题。 学习笔记 冒泡排序 mpft 第一个学的排序也是最简单的排序，也就是一个一个比较，如果右边的数大于左边的数就交换，我当初老师说这一个一个交换是不是就像冒泡一样，那确实哈 阅读全文