2020年7月18日
JOI Final 乱做
摘要： LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 \(T\) 的答案。 但是对于一个位置，它往前的后缀最大值个数是 \(O(n)\) 的，所以不能暴力。 按照套路，在一个后缀最大值被弹掉的时候计算它的贡献，那么在询问的时 阅读全文
posted @ 2020-07-18 18:36 p_b_p_b 阅读(1020) 评论(0) 推荐(1) 编辑