随笔分类 -  差分

改变某一区间的值可以用差分
摘要：给定一个空数组 V 和一个整数数组 a1,a2,…,an。 现在要对数组 V 进行 n 次操作。 第 i 次操作的具体流程如下： 从数组 V 尾部插入整数 0。 将位于数组 V 末尾的 ai 个元素都变为 1（已经是 1 的不予理会）。 注意： ai 可能为 0，即不做任何改变。 ai 可能大于目前 阅读全文
posted @ 2023-03-05 17:35 希望上课能听懂 阅读(20) 评论(0) 推荐(0) 编辑

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