线段树练习 2(线段树是个啥玩意啊,还是个大师的题,我感觉青铜都不到)
2015-02-12 20:36
330 查看
题目地址:http://codevs.cn/problem/1081/
题目描述 Description
给你N个数,有两种操作
1:给区间[a,b]的所有数都增加X
2:询问第i个数是什么?
输入描述 Input Description
第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1,后接3个正整数a,b,X,表示在区间[a,b]内每个数增加X,如果是2,后面跟1个整数i, 表示询问第i个位置的数是多少。
输出描述 Output Description
对于每个询问输出一行一个答案
样例输入 Sample Input
3
1
2
3
2
1 2 3 2
2 3
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
数据范围
1<=n<=100000
1<=q<=100000
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
int a[9999] = { 0 };
int n;
cin >> n;
for (int i = 1; i <=n; i++)
{
cin >> a[i];
}
int q;
int b, c,d, x;
cin >> q;
for (int i = 0; i < q; i++)
{
cin >> x;
if (x==1)
{
cin >> b >> c >> d;
for (int i = b; i <=c; i++)
{
a[i] = a[i] + d;
}
}
else
{
int ni;
cin >> ni;
cout << a[ni] << endl;
}
}
return 0;
}
题目描述 Description
给你N个数,有两种操作
1:给区间[a,b]的所有数都增加X
2:询问第i个数是什么?
输入描述 Input Description
第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1,后接3个正整数a,b,X,表示在区间[a,b]内每个数增加X,如果是2,后面跟1个整数i, 表示询问第i个位置的数是多少。
输出描述 Output Description
对于每个询问输出一行一个答案
样例输入 Sample Input
3
1
2
3
2
1 2 3 2
2 3
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
数据范围
1<=n<=100000
1<=q<=100000
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
int a[9999] = { 0 };
int n;
cin >> n;
for (int i = 1; i <=n; i++)
{
cin >> a[i];
}
int q;
int b, c,d, x;
cin >> q;
for (int i = 0; i < q; i++)
{
cin >> x;
if (x==1)
{
cin >> b >> c >> d;
for (int i = b; i <=c; i++)
{
a[i] = a[i] + d;
}
}
else
{
int ni;
cin >> ni;
cout << a[ni] << endl;
}
}
return 0;
}
相关文章推荐
- 今天主要学习的是 链表,单链,循环链表和双向链表,总体感觉还可以,还是有点懵懵的,需要勤加练习。
- codevs1080线段树练习(线段树)
- 牵扯较多属性和方法的类题目,很简单的题目本来不想发的,如果有同学学到这个题目感觉太长不愿敲代码,copy走我的即可~不过还是建议自己打一打
- [转帖]敏捷开发,Use Case 还是 User Story——本人感觉像是“用户需求”和“需求规格说明书”的区别
- Codevs 1081 线段树练习2
- [wikioi]线段树练习
- 【codevs 1081】线段树练习2(单点查询+区间修改)
- ASP.Net 关于前台JS给input赋值后,runat="server" 后台利用ID.Value还是获取不到的问题
- 大学两年读了大概 200 本书,为什么感觉读书的价值还是没有体现出来?
- [codevs4919] 线段树练习4
- vi常用命令——感觉这玩意还是太难用了,容易弄错,也要记忆很多东西,还是算了吧。
- 【codevs1082】线段树练习 3
- 线段树练习 3&P3372 【模板】线段树 1
- codevs 1082 线段树练习 3 区间更新+延迟标记
- HTML全选和反选的按钮代码,还是感觉这种按钮爽!
- codevs1080线段树练习(zkw线段树)
- 2018年全国多校算法寒假训练营练习比赛(第五场)B(简单线段树)
- html5画布的一些应用,感觉还是挺不错的,呵呵!
- 线段树练习
- codevs 4919 线段树练习4