2023年12月4日
差分数组
摘要： 一、差分定义和性质 首先差分主要是针对一个数组中的元素进行频繁的增加或删除。假设现在有一个数组nums，现在我要对里面的某个区间的元素全部加2， 然后要对另外一个区间全部减1。一般的思路是直接for循环进行遍历，这样的话时间复杂度是O(n)，而我们使用差分数组的话时间复杂度为O(1)。 对于一个数组 阅读全文
posted @ 2023-12-04 15:55 clinx000 阅读(774) 评论(0) 推荐(0) 编辑