[BZOJ3262]陌上花开 三维偏序 CDQ分治+树状数组 模板
cdq分治似乎是一种特殊的分治,一般的分治中[l,mid]与[mid+1,r]是基本上没有关系的,然而cdq分治中[l,mid]中可能会对[mid+1,r]的答案造成影响。我们可以运用排序、数据结构或者cdq来进行降维操作。
cdq分治的框架(下文代码转自Dirge的博客):
void cdq(int l,int r){
if(l==r) return;
int mid=(...
原创
2018-02-06 11:30:58 ·
263 阅读 ·
0 评论