洛谷：P1908 逆序对（分治，典型的在分治排序基础上修改）

题目： 分析：虽然是以前作过的，虽然是一道经典的题，虽然大标题已经给出了是分治。 可是本身准备开始写暴力时，才想到了分治哦。 是左边不断分治，右边还要排序吗？ 不是，看到是分治也没想起来怎么作！ 看题解才想到： 左右两边都排好了，而后找左边一个和右边另外一个的逆序对，会吗？ 会，那就是归并排序基础上进行修改，最后终止条件就是只有一个或者两个元素。 代码：使用lower_bound()，Tle： #

>>阅读原文<<