摘要: 前言 大工程,用时1.5h 舒服~ 题目 洛谷 CF 讲解 线段树板题,细节很多。 如果这道[USACO08FEB]Hotel G(洛谷)没有做过建议做了再来看。 这道题的思路就变得清晰易懂了。 为方便描述和理解,我们把先上升后下降的序列叫做山峰。 对于一个区间,我们需要维护以下数据: 左端点开始的 阅读全文
posted @ 2020-12-23 17:35 皮皮刘 阅读(154) 评论(0) 推荐(0) 编辑