求逆序对数：用归并排序，计数交换的次数 用 scanf 读 string （即使关了同步，cin 读 string 太慢）：——2019.7.20 > 用 scanf 读 char，然后使用 string operator +=。 看到 1e18 就可以考虑二分了。二分天下第一。 ——2019.7.21 给定 $0 \leq k \le ...