2020年5月9日
差分[差分数组 & 树状差分]
摘要： 差分[差分数组 & 树状差分] 1. 差分数组 差分数组的定义： 记录当前位置的数与上一位置的数的差值. | 原数组 ai | 9 | 4 | 7 | 5 | 9 | | | | | | | | | 差分数组 bi | 9 | 5 | 3 | 2 | 4 | | 差分数组的前缀和 | 9 | 4 | 阅读全文
posted @ 2020-05-09 19:43 poozhai 阅读(422) 评论(0) 推荐(0) 编辑