2024年6月11日
算法随笔——cdq分治
摘要： 学习链接 cdq分治是一种离线算法，一般解决以下三种问题： cdq 分治解决和点对有关的问题 cdq 分治优化 1D/1D 动态规划的转移 通过 cdq 分治，将一些动态问题转化为静态问题 大致思想是对于区间 \([l,r]\),先解决 \([l,mid]\) 和 \([mid+1,r]\)，在计算 阅读全文
posted @ 2024-06-11 21:08 codwarm 阅读(23) 评论(0) 推荐(0)