changwenxuan 的老巢

摘要： 题意分析 对于一个由 $1$ ~ $n$ 顺序组成的数组，对其中一些元素进行连接，视作为连接成一棵树，然后按照从前往后地去输出每一棵树，对于每棵树，从大到小输出。 思路 用 $a$ 数组标记每一个连接点，每当 $a_{i-1}=0$ 时，说明其不与前面的树相连，就是一棵新的树，放在下一棵树中，最后处 阅读全文

摘要： 题意分析 在一个有 $n$ 个元素的数组中，找到 $m$ 个元素，使其最大值与最小值的差最小。 思路 为了使最大值与最小值的差最小，可以先对数组进行排序，然后截取一段区间，因为区间是有序的，所以最大值与最小值为两个端点，再去遍历数组求端点差最小值。 代码 #include<bits/stdc++.h 阅读全文