其他分享
首页 > 其他分享> > CDQ分治(cdq orz

CDQ分治(cdq orz

作者:互联网

没想到有一天我这样的菜鸡也会学CDQ分治
绝大部分内容来自【洛谷日报#115】CDQ分治和整体二分,如有雷同,不是巧合

前置芝士:分治
void merge_sort(int l,int r){
	if(l==r)return ;
	int mid=(l+r)>>1;
	merge_sort(l,mid);
	merge_sort(mid+1,r);
	int p=l,q=mid+1,cnt=l;
	while(p<=mid&&q<=r)
		if(t[p]<=t[q])t[cnt++]=a[p++];
		else t[cnt++]=a[q++];
	while(p<=mid)
		t[cnt++]=a[p++];
	while(q<=r)
		t[cnt++]=a[q++];
	for(int i=l;i<=r;i++)a[i]=t[i];
}

标签:sort,orz,int,分治,mid,merge,CDQ,cdq
来源: https://www.cnblogs.com/wuchen-place/p/15093673.html