2021年9月23日
AT4436 [AGC028B] Removing Blocks
摘要： Solution 我们直接考虑对于第 \(i\) 个数，他所能做的总贡献是多少。 很显然，他所能做的贡献是与他删除时的区间有关的，我们考虑枚举那个区间，记为 \([l,r]\) 。 那么考虑如何算贡献，我们发现，如果 \([l,r]\) 这个区间是要被算到的，那么 \(l-1\) 和 \(r+1\) 阅读全文
posted @ 2021-09-23 13:08 OIer_Albedo 阅读(56) 评论(0) 推荐(0)