2025年12月10日
CDQ 分治
摘要： CDQ 分治 概述 CDQ 分治是一种分治算法。 通常的分治算法通常是形如 \(f(l,r)\) 分治到 \(f(l,mid)\) 和 \(f(mid+1,r)\)，然后再进行合并。此处的合并一般是具有可加性的。 但是对于一些问题，他的合并就是需要做一半向有一半做贡献。我们把这种分治算法就叫做 CD 阅读全文
posted @ 2025-12-10 20:05 Zctf1088 阅读(9) 评论(0) 推荐(0)