摘要： 【题目描述】 有一列数，要对其进行升序排序。排序只能通过交换来实现。每次交换，可以选择这列数中的任意两个，交换他们的位置，并且交换的代价为两个数的和。排序的总代价是排序过程中所有交换代价之和。现要求计算，对于给出的数列，要将其排成升序所需的最小代价。 【题目描述】 有一列数，要对其进行升序排序。排序 阅读全文

摘要： 【题目描述】 给定一个长度为n的数字串，数字串里会包含1~m这些数字。如果连续的一段数字子串包含了1~m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1 <= n,m <= 200000。 【题目描述】 给定一个长度为n的数字串，数字串里会包含 阅读全文