随笔分类 -  算法竞赛 / 数学

前缀和pre,如何求总和:pre(r) - pre(l)(1 <= l <= r <= n),以及|pre(r) - pre(l)|
摘要：我们假设 pre[i]: 数组前i个数的之和，这就是前缀和 计算所有下标对 (1 <= l <= r <= n) pre[r] - pre[l] 之和 如果数据量是 n <= 1e5,直接两个for循环暴力求解的话，时间复杂度O(N^2),太慢了 暴力方法 点击查看代码 ll brute(){ ll 阅读全文
posted @ 2025-09-16 14:24 tomQian 阅读(26) 评论(0) 推荐(0)