随笔分类 - 基础——排序——归并排序
摘要:"洛谷题目传送门" 给一个比较有逼格的名词——WQS二分/带权二分/DP凸优化(当然这题不是DP)。 用来解决一种特定类型的问题: 有个物品,选择每一个都会有相应的权值,需要求出强制选个物品时的最大/最小权值和。 一般来说,我们求不限制个数的最大/最小权值和很容易,但在限制个数的前
阅读全文
摘要:闲话 CDQ是什么? 是一个巨佬,和莫队、HJT(不是我这个蒟蒻)一样,都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治,“分而治之”的思想。 那为什么会有CDQ分治这样的称呼呢? 这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想,就可
阅读全文