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

題目： 分析：雖然是以前作過的，雖然是一道經典的題，雖然大標題已經給出了是分治。 可是本身準備開始寫暴力時，纔想到了分治哦。 是左邊不斷分治，右邊還要排序嗎？ 不是，看到是分治也沒想起來怎麼作！ 看題解纔想到： 左右兩邊都排好了，而後找左邊一個和右邊另外一個的逆序對，會嗎？ 會，那就是歸併排序基礎上進行修改，最後終止條件就是隻有一個或者兩個元素。 代碼：使用lower_bound()，Tle： #

>>阅读原文<<