![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
BOWWOB
社畜
展开
-
二刷算法基础题DAY9
树状数组典型应用 动态求连续区间和 题目链接 #include<iostream> using namespace std; const int N=100000+10; int a[N]; int c[N]; int n,q; int lowbit(int x){ return x&(-x); } int sum(int l){ int sum=0; for(int i=l;i>=1;i-=lowbit(i)){ sum+=c.原创 2020-09-30 13:06:05 · 87 阅读 · 0 评论 -
一维数组前缀和+子矩阵和
前缀和–题目连接 前缀和暴力解法:(TEL) #include<iostream> using namespace std; const int N=100000; int a[N+10]; int s[N+10]; int main(){ int n,m; cin>>n>>m; s[0]=0; for(int i=1;i<=n;i++){ cin>>a[i]; } while(m-原创 2020-09-13 22:54:56 · 199 阅读 · 0 评论