P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II
题目描述
给你一个长为 $n$ 的序列 $a$，$m$ 次询问，每次查询一个区间的逆序对数。
输入格式
无
输出格式
无
说明/提示
$1\leq n,m \leq 10^5$，$0 \leq a_i \leq 10^9$。
我们已经有了低于 $n^{1.5}$ 的算法。
Source
By nzhtl1477