2022年1月24日
如何理解差分数组？
摘要： 差分数组 1、问题背景 如果给你一个包含5000万个元素的数组，然后会有频繁区间修改操作，那什么是频繁的区间修改操作呢？比如让第1个数到第1000万个数每个数都加上1，而且这种操作时频繁的。 此时你应该怎么做？很容易想到的是，从第1个数开始遍历，一直遍历到第1000万个数，然后每个数都加上1，如果这 阅读全文
posted @ 2022-01-24 17:39 7Aom1 阅读(155) 评论(0) 推荐(0)