摘要： 一、算法介绍 C D Q CDQ CDQ 分治，类似于归并排序，大体思路为：将需要求解的询问区间 [ l , r ] [l, r] [l,r] 分为 [ l , m i d ] , [ m i d + 1 , r ] [l, mid], [mid + 1, r] [l,mid],[mid+1,r] 阅读全文