摘要: [toc] 差分 概述 :差分 是 与 前缀和 互逆 的一种运算 如果 数组 b 是 a 的 差分 数组,s 是 a的前缀和数组的 话 那么 b数组的前缀和 就是a 数组,所得到的a 数组的前缀和 对应 就是 s数组 ;s 数组 的差分数组就是 a ,a数组 的差分数组 是 b 数组 引入差分数组的 阅读全文
posted @ 2020-05-09 21:20 Acm_walker 阅读(341) 评论(0) 推荐(0)
摘要: 归并排序 阅读全文
posted @ 2020-05-09 20:00 Acm_walker 阅读(93) 评论(0) 推荐(0)