[Ynoi2019模拟赛]Yuno loves sqrt technology II
题目描述
给你一个长为 $n$ 的序列 $a$，$m$ 次询问，每次查询一个区间的逆序对数。
输入输出格式
输入格式
第一行两个整数 $n,m$。
第二行 $n$ 个整数表示这个序列。
之后 $m$ 行，每行两个整数表示查询的区间。
输出格式
输出 $m$ 行，每行一个整数表示这次询问的答案。
输入输出样例
输入样例 #1
4 1
1 4 2 3
2 4输出样例 #1
2说明
$1\leq n,m \leq 10^5$，$0 \leq a_i \leq 10^9$。
我们已经有了低于 $n^{1.5}$ 的算法。
Source
By nzhtl1477