树状数组
来源:互联网 发布:中老年春秋女上衣淘宝 编辑:程序博客网 时间:2024/06/08 08:57
#include<stdio.h>#include<string.h>using namespace std;const int N = 100005;int num[N*4],arr[N];int n;int lowbit(int x){return x&(-x);}void change(int pos,int x){while(pos<=n){ num[pos]+=x; pos+=lowbit(pos);}}int Sum(int k){int ans=0;while(k>0){ans+=num[k];k-=lowbit(k);}return ans;}int Solve(int l,int r){return Sum(r)-Sum(l-1);}int main(){ scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&arr[i]);change(i,arr[i]);}int m;scanf("%d",&m);while(m--){ int l,r; scanf("%d%d",&l,&r); printf("%d\n",Solve(l,r));}}
阅读全文
0 0
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 策略设计模式
- 将Eclipse的ctrl + k和ctrl + shift + k功能移到IDEA中
- E盘操作无法完成,因为磁盘管理控制台视图不是最新状态,要怎么恢复资料
- 大数据_各章概述
- JSP中输入超长网址不换行
- 树状数组
- 产品经理不再纸上谈兵——APP表单设计技巧
- java android Socket通信 发送以及接受
- C#汉字转拼音类
- RGB与HSV等的转换
- 阻止 android webview 中的链接跳出APP(即跳转到系统浏览器)
- 开发中使用临时表的应用场景以及注意事项
- Spring Boot环境搭建
- Mac OX 下方便的微信语音,图片,视频等导出方式