2025年1月20日
CDQ 分治 && 整体二分
摘要： CDQ 分治 主要用于解决偏序问题。在偏序问题中，以三维偏序居多。它是一种离线算法。 其实严格来说，它是一种思想而不是算法。它依赖于归并排序。 CDQ 分治也可以用于 1D/1D 动态规划的转移，不过目前暂不涉及。 偏序问题 什么是偏序？先从一维偏序说起。 一维偏序 给定 \(n\) 个点，每个点有 阅读全文
posted @ 2025-01-20 20:38 Laoshan_PLUS 阅读(78) 评论(0) 推荐(0)
2025 刷题计划 - 线段树
摘要： 2025 刷题计划 - 线段树 A. P3313 [SDOI2014] 旅行 树剖板子题，开 \(C\) 棵线段树即可。你可能会说开不下？动态开点不就完了。 B. P3924 康娜的线段树 有意思的一道题，貌似 \(O(n\log n)\) 解法比 \(O(n)\) 更难？我实现不出来。 首先易得期 阅读全文
posted @ 2025-01-20 20:34 Laoshan_PLUS 阅读(34) 评论(0) 推荐(1)