摘要:
分析:我们可以逆向考虑(因为正向的话由于第一位的逆序对数一定是0,算不出什么),对于第i个数,它使逆序对的数量增加了temp=num[i]-num[i-1],即区间【1,i-1】内比这个数大的有temp个,即它在i个数中从小到大排在(i-temp)个,那么找到这个数即可。 对于答案序列来讲,他是一个 阅读全文
摘要:
参考博客:https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列这个名字就指明了它的性质——单调性,是一个单调的双端队列 下面列出deque的常用成员函数:来自:https://blog.csdn.net/morewindows/articl 阅读全文