2026年2月27日
扫描线优化DP + 单调队列优化DP
摘要： 扫描线优化 \(DP\) 扫描线的功能其实就是可以二维数点。 例题：P3431 [POI 2005] AUT-The Bus 这道题其实有两种做法，一种是树状数组维护\(x\)或\(y\)，另一种是cdq分治。 树状数组 这种方法是最简单的，因为我们按照\(x\)或\(y\)排序之后，就可以用树状数 阅读全文
posted @ 2026-02-27 21:22 sPERbEETLE 阅读(5) 评论(0) 推荐(0)