2023年7月26日
洛谷 P2894 [USACO08FEB] Hotel G 题解
摘要： 题目链接 P2894 [USACO08FEB] Hotel G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 考虑用线段树维护区间信息 维护sum（最大连续空房间数） 如何合并？ sum1为max（sum2，sum3）（1的两个子区间） 但我们发现若区间为100 001（0 阅读全文
posted @ 2023-07-26 13:19 Idtwtei 阅读(14) 评论(0) 推荐(0) 编辑