Harris-H

前缀和

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 前缀和（共4篇）

Codeforces Round #632 (Div. 2) C. Eugene and an array (map&前缀和)

Codeforces Round #632 (Div. 2) C. Eugene and an array (map&前缀和) 题目传送门题意：求给定数组所有区间和非0的区间个数。思路： AC代码： #include<iostream> #include<...

2020-05-01

0 617

差分数组&前缀和公式(一维,二维)

差分数组&前缀和公式(一维,二维) （所有公式本文不作证明,读者自行查阅相关证明.）

2020-05-01

0 704

D.牛妹吃豆子(二维前缀和&差分数组）

D.牛妹吃豆子(二维前缀和&差分数组）题目传送门给定矩阵：k个区间修改，给q个询问区间和。思路：二维差分数组板子题。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=2e3+5; typ...

2020-05-01

0 565

B. Nastya and Door （前缀和&暴力）

B. Nastya and Door （前缀和&暴力）题目传送门思路：给定区间长度的有关问题，可以考虑用前缀和实现对区间的查找。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a...

2020-05-01

0 575