Makerlife

摘要： 洛谷题目传送门 | AT原题传送门 思路 桶的思想。 用数组 \(t\) 存储 \(a\) 出现的次数，然后循环，用 \(k\) 减每个数出现的次数，看在那个数时 \(k \leq 0\)，直接输出这个数的下标即可。 注意不开 \(\texttt{long long}\) 见祖宗 代码 #inclu 阅读全文

摘要： 洛谷题目传送门 | AT原题传送门 思路 分析题目可以很简单地得到，如果 \(p_i=i\)，那么交换 \(p_i\) 和 \(p_{i+1}\) 后得到的结果一定是最优解。 我们要做的只是从前到后遍历一遍 \(p\)，如果 \(p_i=i\) 就交换 \(p_i\) 和 \(p_{i+1}\)，同 阅读全文