题目链接：https://codeforces.com/contest/1856/problem/D 大致题意：这是一道交互题，有1~n的排列p，对于每次询问，你可以花费（R-L）2的代价去得到区间【L，R】之内的逆序对的个数，你需要在5n2的代价内得到n的位置。 初步思路： 首先我们来思路，在什么时候，我们可以确定那个位置是n。假

和atcoder一起出交互题是吧。D题回复逆序对个数，对于[L,R-1]和[L,R]，如果R是最大值，那么对逆序对个数无影响。这样来确认某个数是不是最大的，然后递归扩展到整个区间这里看到逆序对，要想到归并排序、分治、递归、区间合并。。。。。查看代码//Problem:D.MoreWrong//Contest

An=50非常小所以直接暴力枚举枚举每次把某个数以下的全部减完然后看一下是否上升就行 https://codeforces.com/contest/1856/submission/217275334  B题直接贪心前面优先放最小的最后一个放最大的 然后如果重复了就到前面去看能不能调整一下 https://codeforces.

A.TalesofaSort题目大意Alphenhasanarrayofpositiveintegers\(a\)oflengthn.Alphencanperformthefollowingoperation:Forall\(i\)from1ton,replace\(a_i\)with\(\max(0,a_i−1)\).Alphenwillperformtheaboveoperationuntil\(

link题号：1856A~E2A题面：给定一个正整数\(n\)和一个长度为\(n\)的序列\(a\)，重复执行以下操作直至\(a\)序列单调不减：\(\forall1\lei\len\)，\(a_i=\max(a_i-1,0)\)。求一共需要执行多少次操作。多测，共\(t\)组数据。对于所有数据，保证\(1\let\le500\)

A.TalesofaSort题意：给出一个长为n的数组a，每次操作可以使得所有的数-1，最小不会小于0，问至少需要多少次操作才能使得a变得有序。Solution把数组a排序，从大到小遍历，如果当前的\(a[i]\)不是原来的话，那么要想让它有序，必须进行当前的\(a[i]\)次操作，这样才能使得它有序voidsolve()

Preface现在开始严格按照双号上分法来打CF了，大致就是每次比赛都拿两个号中分较少的那个打，这样可以保证两个号的最高分不降然后昨天打完就后悔了，没有拿hl666那个号打导致没抓住难得的上分机会，本来可以打到橙名渡劫局的但分全加在Kusanagi_Misuzu那个号上了不过昨天这场其实可以

赛时过了A-E1，rk195可惜是E2傻逼了不会背包优化了，直接连普及组水平都不到了。A.TalesofaSort题目描述：给定长度为\(n\)的序列\(a\)，每次操作为对于所有\(i\)将\(a_i\)变为\(\max(a_i-1,0)\)，询问最少多少次操作之后可以让序列\(a\)单调不降。题目分析：唯一能改变

TalesofaSort题解找到最大的能够产生逆序对的数即可暴力\(O(n^2)\)枚举即可constintN=2e5+10,M=4e5+10;intn;inta[N];voidsolve(){cin>>n;intans=0;for(inti=1;i<=n;++i){cin>>a[i];}fo

关于这场div2，只能说一言难尽C题可以二分的，赛时看到n<=1000,直接往\(O(n^2)\)考虑，想了一会贪心的话能写出来，但是，细节太多没调出来，G掉打分。\(O(n^2)\)做法：思路：每次让i为起点，往前贪心枚举，并且当前位置如果满足，也要枚举当前区间，细节就是要注意上下限，赛时，漏了一种上界小于下届的情

A.TalesofaSort关键就是找逆序对记一组逆序对下标为\(l,r\)，则求出最大的\(a_l\)即可B.GoodArrays记要构造的GoodArray为\(b\)前置：\(\forall1\lei\len,b_i=1\)然后\(O(n)\)扫一遍看一下有没有重复，有重复就\(b_i\leftarrowb_i+1\)扫完之后，记\(sum=\sum_