iiiiikun
iiiiikun
全部文章
前缀和
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 前缀和
(共6篇)
前缀和·
There are n banks in the city where Vasya lives, they are located in a circle, such that any two banks are neighbouring if their indices differ by no ...
2020-12-17
0
516
查分前缀和
FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You a...
2020-12-17
0
727
二维前缀和
题目大致意思求最大矩阵 输入k 矩阵元素和不超过k #include<stdio.h> #include<iostream> #include<algorithm> typedef long long ll; using namespace std; ll a...
2020-12-17
0
438
K倍 区间 前缀和+思维
题目 思路:我做的时候用的复杂度是n2,但是可以优化,既然是区间和,可以只要保证让前面的数modK和后面的数modK相等就能保证该区间能被整除 #include<iostream> using namespace std; const int N=100010; long long...
2020-12-17
0
444
二维前缀和
题目 #include<iostream> using namespace std; const int N=5010; int sum[N][N];//题目不允许我们开两个二维的 int s,r; int maxx,maxy,ans; int main() { ...
2020-12-17
0
643
动态求区间和
复杂度mlogn question 树状数组做法 #include<iostream> using namespace std; const int N=100010; int tr[N],w[N]; int n,m; int lowbit(int x) { ret...
2020-12-17
0
422