2018年7月20日
洛谷 P2804 神秘数字
摘要： 洛谷 P2804 神秘数字 题目大意:n个数,求有多少个连续区间和平均值大于m. n个数先都减掉m,然后算一遍前缀和,那么就是要找多少个区间和大于0. 转化为s[j]-s[i]>0即s[j]>s[i](j>i),那么就是求顺序对了. 由于出现负数难以离散化,所以还是用归并排序倒过来求逆序对,效率nl 阅读全文
posted @ 2018-07-20 11:34 Kaleidoscope233 阅读(261) 评论(0) 推荐(0) 编辑