题面：P5200 [USACO19JAN]Sleepy Cow Sorting
题解：
最小操作次数（记为k）即为将序列倒着找第一个P[i]>P[i+1]的下标，然后将序列分成三部分：前缀部分（待转移部分），k，后缀部分（不需转移部分）。
树状数组用权值作为下标，Sum(i)求小于i的数的个数。先把
待更
代码：
树状数组 || 线段树 || Luogu P5200 [USACO19JAN]Sleepy Cow Sorting
猜你喜欢
转载自www.cnblogs.com/AlenaNuna/p/10486493.html
今日推荐
周排行