一、分治基础 1. 归并排序 题目大意：给定一个长度为 n 的数组，你需要对它进行排序。1≤n≤105。 Solution： 考虑把整个数组分成两个部分，等两部分都排完序后再把这两个有序的数组进行合并 … Continue reading 「学习小结」CDQ 分治多维偏序问题
一、分治基础 1. 归并排序 题目大意：给定一个长度为 n 的数组，你需要对它进行排序。1≤n≤105。 Solution： 考虑把整个数组分成两个部分，等两部分都排完序后再把这两个有序的数组进行合并 … Continue reading 「学习小结」CDQ 分治多维偏序问题