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

回到顶部