- 博客(1)
- 收藏
- 关注
原创 分治小结
分治 经典分治 个人写的第一个分治就是归并排序,当时啥都不懂只以为是一个很精妙的排序算法。将大区间的排序变成两个有序区间的合并,不断分割下去。 紧接着,知道了归并排序可以用来求逆序对。 归并排序在合并答案的时候,如果右区间有一个数字aaa,小于左区间的一个数字bbb,那么左区间所有在bbb后面的数字都会和a一起对答案做出贡献。 CDQ分治 实际上归并排序就是CDQ分治,CDQ分治的思想就是统计左区间对右区间的影响。 二维偏序 逆序对实际上就是二维偏序问题,Ai=valA_i =
2020-08-07 19:47:49 117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人