2020年6月28日
CDQ分治
摘要： CDQ分治和整体二分都是基于分治思想的，把复杂的问题拆成许多可以简单求解的子问题，但必须是离线的 普通分治 一维偏序 时间复杂度$O(nlogn)$ 逆序对,树状数组或者归并排序去求 注意用树状数组时离散化一下，即可。先初始化id，然后排完序后再赋值排名就行了 void MergeSort(int 阅读全文
posted @ 2020-06-28 22:15 Emcikem 阅读(184) 评论(0) 推荐(0) 编辑