2020年7月29日
洛谷P1503 鬼子进村 题解 线段树+二分
摘要： 题目链接：https://www.luogu.com.cn/problem/P1503 解题思路： 用线段树维护区间和，一开始所有的位置对应的值为 $1$，如果有一个房间被摧毁，更新为 $0$；被修复，更新为 $1$。 查询以 \(x\) 结尾和开头的最长连续 $1$，可以用二分+线段树求区间和。 阅读全文
posted @ 2020-07-29 10:52 quanjun 阅读(125) 评论(0) 推荐(0) 编辑