随笔分类 -  acm / 差分

CF EDU 126 D - Progressions Covering
摘要：D - Progressions Covering 线段树维护差分序列 把问题看作是每次给 b 数组的一个长度为 k 的子段减去一个等差数列，直到所有数小于等于 0 因为子段长度严格为 k，因此对于当前 b 数组中最右边的大于 0 的元素，只能让它尽量作为子段右端点 为了模拟这个过程，在子区间中减去 阅读全文
posted @ 2022-05-12 20:30 hzy0227 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示