2022年5月29日
CDQ分治学习笔记
摘要： 首先看看最简单的归并排序，来初步理解一下分治的思想 对于一个$[l,r]\(的区间，我们要进行归并排序，首先我们先递归区间\)[l,mid]\(和区间\)[mid+1,r]$，使得这两个区间有序。我们假设这两个区间已经是有序状态，然后，就是要将两个有序数列合并成一个有序新数列，我们不妨设两个数列分别 阅读全文
posted @ 2022-05-29 16:47 chenguoyi 阅读(33) 评论(0) 推荐(0) 编辑