2019年5月19日
[Ynoi2019模拟赛]Yuno loves sqrt technology II
摘要： 题目大意： 给定一个数列，每次询问区间逆序对数，不强制在线。 题解： 如果不强制在线的话，我们可以离线下来搞一个莫队，每次指针左右移动的时候相当于查当前区间中有多少数比它大或者有多少数比它小，这个需要用树状数组维护，时间复杂度$O(n\sqrt{n}logn)$。 但是$300ms$跑不出来。。。 阅读全文
posted @ 2019-05-19 16:08 comld 阅读(206) 评论(0) 推荐(0) 编辑