2019年7月15日
【题解】贪婪大陆
摘要： 线段树差分经典题。 题目链接 解： 对于题目中要求的维护区间颜色种数，暴力维护必定不可取。于是，我们考虑线段树的性质：从下向上维护左右区间信息。 那么，我们可不可以利用这一点来简单维护它的颜色种类数呢？ 我们可以维护一组地雷（颜色）的开头和结尾。 显然，我们这样可以任意求出任意区间的开头数和结尾数。 阅读全文
posted @ 2019-07-15 19:45 Refined_heart 阅读(211) 评论(0) 推荐(0) 编辑