求逆序对(树状数组)洛谷传送门
虽然可以用归并排序求,但我实在记不住归并排序的代码。
还是树状数组和蔼点。
先离散化,树状数组就可以开小点,不过耗的时间多点。
——代码
1 #include <cstdi
逆序对-逆序对简介-逆序对资料
逆序对
求逆序对(树状数组)洛谷传送门
虽然可以用归并排序求,但我实在记不住归并排序的代码。
还是树状数组和蔼点。
先离散化,树状数组就可以开小点,不过耗的时间多点。
——代码
1 #include <cstdi