crashed

摘要： 题目 点这里看题目。 分析 容易看出，将序列分割并且递归，其实并不会影响排序过程。它影响的是 work_counter 的值——如果分割出了长度为 1 的序列，那么这个序列里面的值将不再贡献。而分割出长度为 1 的序列，其实就相当于某个元素到了它应该到的位置，并且在此之后不会被挪动。我们称这个元素成 阅读全文

摘要： 题目 点这里看题目。 分析 不难看出，对 \(A\) 排序后，\(P_3,P_4,\dots,P_7\) 在序列上一定是连续的。因此实际上需要枚举的只有 \(P_1,P_2,P_3\) 三个数。 我们需要做下决定：设 \(q=P_4+P_5+P_6+P_7-P_3\)，则有 \(P_1<P_2+P_ 阅读全文