随笔分类 -  CDQ分治

摘要:CDQ是一中思想,用来求点对数列。 定义$solve(l,r)$用来求$[l,r]$区间的数对, 那么先递归处理$solve(l,mid)$, 然后考虑前半段对后半段的影响, 然后再递归处理后半段$solve(mid+1,r)$ 对于这道题,具体就是,先按$a$排序,然后$solve(l,r)$先递 阅读全文
posted @ 2022-11-18 17:02 Qihoo360 阅读(38) 评论(0) 推荐(0)

You're powerful!