Processing math: 33%
摘要: 题目大意: 给定一个数列,每次询问区间逆序对数,不强制在线。 题解: 如果不强制在线的话,我们可以离线下来搞一个莫队,每次指针左右移动的时候相当于查当前区间中有多少数比它大或者有多少数比它小,这个需要用树状数组维护,时间复杂度O(nnlogn)。 但是300ms跑不出来。。。 阅读全文
posted @ 2019-05-19 16:08 comld 阅读(209) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示