摘要: #3523. 「IOI2021」分糖果 直接处理不太好做,发现我们只需求最终结果,考虑将序列当作询问做扫描线,线段树维护与当前位置有关的操作。 维护每个区间内变化量前缀和的最大最小值,发现如果一个区间最大值与最小值只差超过了 $c[i]$ ,那么在这个区间内至少会碰到一次顶部或底部,触碰边界前的操作 阅读全文
posted @ 2022-08-09 19:04 一粒夸克 阅读(181) 评论(0) 推荐(0) 编辑
摘要: [AGC029F] Construction of a tree [AGC030C] Coloring Torus [AGC030D] Inversion Sum [AGC030E] Less than 3 [AGC030F] Permutation and Minimum [AGC031D] A 阅读全文
posted @ 2022-08-09 18:28 一粒夸克 阅读(97) 评论(0) 推荐(0) 编辑