Loading

2025年2月7日
CDQ分治学习笔记
摘要： CDQ 分治是一种离线的分治思想，可以用来处理以下问题： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 （摘自 oiwiki） 解决和点对有关的问题 算法流程如下: 要解决 \([l, r]\) 的问题，先将 \([l, mid],[mid 阅读全文
posted @ 2025-02-07 20:41 循环一号 阅读(56) 评论(0) 推荐(0)