摘要：
最差情况就是耐性最好的牛都在前面. 照此贪心, 排个序以后看从哪个牛开始耐不住就OK 唯一要注意的就是所有牛的耐性都大于$N$的情况. cpp include include include include using namespace std; const int MAXN = 1e5 + 20 阅读全文
摘要：
定义$f(n)$ 为 每个点前面的序列与其组成的逆序对的数量 , 那么答案肯定是$max(f(n))$. 毕竟,冒泡排序一次只能推一个数到它后面嘛. 别忘了最后判断排序成功的时候也算一次, 答案要 + 1. 方法我想的是离散化 + 线段树， 比别人的纯贪心做法不知道差到哪儿去了qwq cpp inc 阅读全文