树状数组
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 · 86 阅读 · 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 · 198 阅读 · 0 评论