摘要： 比赛的时候正在被各种期末课设折磨，结果发病了 D /* 每次求mex，如果mex<n,那么让a[mex]=mex,如果mex=n,那么挑a[i]!=i的位置，令a[i]=mex 这样每安排好一个位置最多进行两次操作 */ #include<bits/stdc++.h> using namespace 阅读全文

摘要： 最近做的一道很好的题目，感觉很需要直觉才能想到 /* 转化：将a[]转化成差分数组 那么原来的操作[l,r]就变成了a[l]-1,a[r+1]+1 最后的目标是将这个数组的所有元素变成0 为了使操作次数最小，只有两种操作：在正数上的-1操作，在负数上的+1操作， 并且差分数组每个前缀和必须保持为非负 阅读全文