2020年1月18日
【题解】P1908 逆序对——归并算法
摘要： 先吐槽 这题做了两天，昨天讲分治，老师用归并讲了一遍，今天又用树状数组讲了一遍 归并不难，啊啊啊我居然才调出来 思路 归并两个数组时，对于第二个数组的元素a[c2]，它与第一个数组中目前还没归到总数组里的元素形成逆序对 c1,c2是指针，对于a[c2]，它与a[c1..mid]构成逆序对，贡献{mi 阅读全文
posted @ 2020-01-18 23:21 _Buffett 阅读(180) 评论(0) 推荐(0) 编辑