2022年1月16日
题解报告（差分模板）
摘要： 差分算法： 给定n长度的数组，有m个请求，每个请求都是在 [l,r]（l<=n;r<=n）区间内加上数c，最后输出该数组。 若用暴力法求解，需要循环m个请求，每个请求都是需要遍历数组 (r-l) 遍 ((r-l）<=n)。其中的时间复杂度为O(mn)（数据范围在10e3左右）。而运用差分算法，可以将 阅读全文
posted @ 2022-01-16 12:42 dueyu 阅读(107) 评论(0) 推荐(0)