2023年5月25日
cdq分治
摘要： cdq 分治 适用范围 cdq 分治是一种用来解决特殊点对的数量或找到一对点对使得函数值最大的问题。 流程 首先找到序列中点 \(mid\),再将此区间分为三类： \(l \leq i \leq mid,l \leq j \leq r\)； \(l \leq i \leq mid,mid+1 \le 阅读全文
posted @ 2023-05-25 17:36 Symbolize 阅读(27) 评论(0) 推荐(1)