1/31 P1908逆序对 P1774

https://www.luogu.com.cn/problem/P1908 https://www.luogu.com.cn/problem/P1774 同样的代码可交两题 虽然不太想写博客，但这题比较巧妙，单独拿出来总结一下。一共三个知识点： 1.树状数组的基本应用。 2.离散化的处理：在不改变数据大小的情况下，对数据进行相应的处理，防止RE。一句话就是哦那个过下标记录数据大小的相对位置。 （树状数组的应用和离散化都是降低复杂度的有力工具） 3.最关键的是，数据是有可能出现数值相同的情况，要进行特殊处理，不能以快排结束，破坏了相对位置。 最难理解的是这两条语句：

for(register ll i=1;i