摘要: ##介绍 给定一个序列 $a$ ,其相邻两项之差构成另一个序列 $s$,则称 $s$ 为差分数组。 下图是一个简单的例子: 差分数组主要适用于区间修改。如上表中的例子,我们进行该操作:将下标区间为$[1,4]$内的元素都加上3。暴力方法是进行遍历,给每一个元素都加上该数值,但是这样的话时间消耗很大, 阅读全文
posted @ 2023-04-02 20:57 sc01 阅读(34) 评论(0) 推荐(0) 编辑
摘要: [原题:选数异或](https://www.lanqiao.cn/problems/2081/learning/ "原题:选数异或") ##题目描述 ![image](https://img2023.cnblogs.com/blog/3090474/202304/3090474-2023040213 阅读全文
posted @ 2023-04-02 15:27 sc01 阅读(97) 评论(0) 推荐(0) 编辑