2024年3月2日
由 [Ynoi 2016] 镜中的昆虫 引发的一系列题目
摘要： 前置知识： 珂朵莉树与 CDQ 分治。 CDQ 分治 先来介绍一下 CDQ 分治： 看看 CDQ 能解决什么问题： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 例题 1：P4390 然而，比较常用的是第三种，我们可以看一道例题 P4390 阅读全文
posted @ 2024-03-02 20:00 Otue 阅读(6) 评论(0) 推荐(0) 编辑