摘要：
其实和二叉搜索树一点关系都没有。 每个点的颜色只取决于最后一次包含该点的操作。用 set 维护所有颜色待确定的点，倒序处理询问，每次利用 lower_bound 方法从 set 中取出所有在询问范围内的点染色后删掉。因为每个点只会被删掉一次，所以总体复杂度 \mathcal{O}((n + q)\l 阅读全文
posted @ 2022-04-16 21:04
fishcanfly
阅读(52)
评论(0)
推荐(0)
摘要：
暴力： import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Iterator; import 阅读全文
posted @ 2022-04-16 19:08
fishcanfly
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号