set水过
二分查找水过

out是指：当所插入的成绩要排在b的后面时，b大于表中元素个数。
坑。

水过留名 要开long long

数组又开小了。。一定要记住要开2(n+m)的！！
以及树状数组一开始向下查询向上修改写反了（不过样例），让我调了一会儿。。

神题，线段树差分；
给一个序列，从l个开始，第i个加i-l+1的魔法值
修改：线段树数组修改区间l~r，都加1，r+1减去r-l+1，
查询：前缀和，查询1到x，等价于求前缀和

身败名裂，请勿模仿。(是我时间复杂度计算脑残了...极限数据是会被卡的...可是我好懒啊不想改了233

回复 @Hzoi_Sky_miner :
兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁

回复 @渴望诗的小男�� :
你真的废了

回复 @真呆菌 :
666

单调队列O（N） 兹磁不兹磁啊

开始的时候居然写出了个快排。。
无奈自己蒟蒻，只好膜一膜大神的代码

我废了，到现在还没过

正着来比反着来快多了......

我废了，，，就这水题我还不敢写！！！

我废了，，，就这水题我还不敢写！！！

我废了，，，就这水题我还不敢写！！！

我废了，，，就这水题我交了两遍！！！

垃圾贪心被卡了
%楼上的整体二分

写一发整体二分被K大坑惨了。。

劲啊