2025年1月4日
BUGAWAY算法小抄-差分数组
摘要： BUGAWAY算法小抄-差分数组 什么是差分数组？ 差分数组的思想是通过对原始数组进行处理，得到一个新的数组（差分数组），利用该数组来高效地进行区间更新操作。具体来说，差分数组记录的是相邻元素之间的差值，而不是原始数组的元素本身。 差分数组的原理 1. 差分数组的构造： 假设有一个数组 A = [a 阅读全文
posted @ 2025-01-04 15:13 无发可说 阅读(5) 评论(0) 推荐(0) 编辑