bzoj2683:简单题(树状数组套CDQ分分治)
CDQ(陈丹琦)分治CDQ显然是一个人的名字(2008NOI金牌选手陈丹琦) 这种离线的分治算法在算法界被称为"CDQ分治"。 首先回忆一下归并排序的分治, 它的操作是将数组二分, 然后分别对左半部分和右半部分递归的用归并排序, 左右两部分都有序后再将两个部分合并成一个有序的数组, 这是大家都十分熟悉的分治. 而CDQ(陈丹琦)分治的不同之处在于,每次划分后将左半部分对右半部分的贡献的累加,...
原创
2019-04-18 10:55:48 ·
1435 阅读 ·
0 评论