2025年11月19日
cdq分治学习笔记
摘要： \(cdq\) 分治是一种思想而不是具体的算法，依原理与写法的不同，大致分为三类： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 \(cdq\) 分治，将一些动态问题转化为静态问题。 解决和点对有关的问题 这类问题多数类似于「给定一个长度为 \(n\) 的序列，统计有一些特性的点对 \ 阅读全文
posted @ 2025-11-19 23:42 WangNoNo 阅读(4) 评论(0) 推荐(0)