当前位置: 首页 > news >正文

h5个人网站源码专业代写软文

h5个人网站源码,专业代写软文,深圳网站设计公司wx成都柚米科技15,本地网站怎么做定义: 树状数组是一种数据结构,能将对一个区间内数据进行修改和求前缀和的这两种操作的最坏时间复杂度降低到O(logn); 实现所需变量 变量名变量数据类型作用数组a[]int存储一段区间数组tr[]int表示树状数组 主要操作 函数名函数参数组要作用lowbit()int…

定义:

树状数组是一种数据结构,能将对一个区间内数据进行修改和求前缀和的这两种操作的最坏时间复杂度降低到O(logn);

实现所需变量
变量名变量数据类型作用
数组a[]int存储一段区间
数组tr[]int表示树状数组

 

主要操作
函数名函数参数组要作用
lowbit()int x返回x的二进制表示中最低的一位1的位置
add()int x,int v给区间内第x个数加上v
query()int x返回区间前x个数的和
int a[N];
int tr[N];int lowbit(int x){return x&-x;
}void add(int x,int c){for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c;return;
}int query(int x){int res=0;for(int i=x;i;i-=lowbit(i)) res+=tr[i];return res; 
}

模板题:

题目:动态求连续区间的和

给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。输入格式
第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。第二行包含 n 个整数,表示完整数列。接下来 m 行,每行包含三个整数 k,a,b (k=0,表示求子数列[a,b]的和;k=1,表示第 a 个数加 b)。数列从 1 开始计数。输出格式
输出若干行数字,表示 k=0 时,对应的子数列 [a,b] 的连续和。数据范围
1≤n≤100000,
1≤m≤100000,
1≤a≤b≤n,
数据保证在任何时候,数列中所有元素之和均在 int 范围内。输入样例:
10 5
1 2 3 4 5 6 7 8 9 10
1 1 5
0 1 3
0 4 8
1 7 5
0 4 8
输出样例:
11
30
35

代码与题解:

#include <iostream>
using namespace std;const int N=1e5+10;int tr[N];
int a[N];
int n,m;int lowbit(int x){return x&-x;
}void add(int x,int c){for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c;return;
}int query(int x){int res=0;for(int i=x;i;i-=lowbit(i)) res+=tr[i];return res;
}int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){add(i,a[i]);}while(m--){int k,a,b;scanf("%d%d%d",&k,&a,&b);if(k){add(a,b);}else {int anws=query(b)-query(a-1);printf("%d\n",anws);}}    return 0;    
}

 

 

 

http://www.tj-hxxt.cn/news/20835.html

相关文章:

  • 佛山网站推广哪家专业宁波seo网络推广主要作用
  • top主题wordpress青岛网站seo优化
  • 南通网站建设机构网站优化排名易下拉软件
  • protenus代做网站互联网营销师培训学校
  • 网站建站的技术解决方案一个新手怎么做推广
  • 韩国网站设计欣赏爱站网关键词挖掘工具站长工具
  • 网站空间空间互联网营销师培训课程免费
  • 福州金山网站建设少儿编程培训机构排名前十
  • 郑州seo网站推广小程序设计
  • 网站制作需要哪些东西关键词优化哪家好
  • 那个网站做任务赚钱整合营销传播方法包括
  • 微网站和h5有什么区别营销推广是什么意思
  • 用QQ群做网站排名800元做小程序网站
  • 网站的图片怎么做显示和隐藏营销咨询顾问
  • 网站开发项目建设经验企业网站推广的形式有哪些
  • 引物在线设计网站成人教育培训机构
  • 网站开发怎样实现上传视频教程平台营销策略都有哪些
  • 网站咋开通南京百度推广
  • 建设外贸网站公司国际免费b站
  • h5响应式网站制作郑州做网站的专业公司
  • 网站视频主持app拉新推广平台渠道商
  • 工商注册公司的流程优化问题
  • 政府网站方案书百度指数app下载
  • 江西建设推广网站网站推广的常用途径有哪些
  • 网站建设新闻发布注意嵌入式培训机构哪家好
  • 如何卸载wordpressseo学徒
  • 舟山建设银行纪念币预约网站快速建站哪个平台好
  • 企业做推广可以发哪些网站建设网站费用
  • 北京国都建设集团网站关键词抓取工具都有哪些
  • 网站优化可以做哪些优化网店推广渠道有哪些