摘要：
这道题看了半天没看出什么规律， 然后看到别人的博客， 结论是当n为奇数且逆序数为奇数的时候无解， 否则有解。但是没有给出证明， 在网上也找到详细的证明……我也不知道是为什么……求逆序对有两种方法， 树状数组和归并排序， 当然这道题数据很小可以直接暴力， 我三种都写了。... 阅读全文
摘要：
这道题参考了https://www.cnblogs.com/20143605--pcx/p/4889518.html这道题就是枚举矩形的宽， 然后从宽再来枚举高。具体是这样的， 先把所有点的高度已经0和最高点储存起来， 排个序。然后就可以枚举所有可能的矩形的宽， 然后... 阅读全文
摘要：
这道题貌似可以用滑动窗口或者单调栈做， 但是我都没有用到。这道题要求连续子序列中和乘上最小值最大， 那么我们就可以求出每一个元素， 以它为最小值的的最大区间的值， 然后取max就ok了。那么怎么求呢？我可以初始化出一个第一个小于当前元素的的元素的位置， 也就是说初始化... 阅读全文
摘要：
这道题说连续子序列， 马上就想到滑动窗口。注意窗口里面的元素中小于等于k的才是有效元素。记录窗口里面有效元素的个数， 满足了之后开始缩短窗口， 如果左端点不是有效元素或者即使窗口中存在这个元素的个数大于1， 即使删去还是满足窗口内有1到k这些元素的时候， 左端点就删去... 阅读全文