摘要: P6109 rqrmq1 https://www.luogu.com.cn/problem/P6109 这个题有很多精妙,经典的操作。非常精彩。 首先第一个经典的是,遇到二维平面就考虑扫描线。然后变成一段时间内的最大值问题后,就很自然的想到,用猫树的思想,把一段时间拆成前后缀,从而变成历史问题。 关 阅读全文
posted @ 2024-01-18 21:12 皮皮的橙子树 阅读(12) 评论(0) 推荐(1) 编辑