| 题目名称 | 2312. [HZOI 2015]简单的求和问题 |
|---|---|
| 输入输出 | get_sum.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-05-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：17， 提交：93， 通过率：18.28% | ||||
 AntiLeaf |
100 | 1.542 s | 43.98 MiB | C++ |
 FoolMike |
100 | 1.613 s | 42.26 MiB | C++ |
|
AntiLeaf |
100 | 1.899 s | 43.97 MiB | C++ |
 Aglove |
100 | 1.970 s | 12.14 MiB | C++ |
 stdafx.h |
100 | 2.033 s | 10.90 MiB | C++ |
 哒哒哒哒哒！ |
100 | 2.144 s | 5.90 MiB | C++ |
 MistyEye |
100 | 2.226 s | 5.28 MiB | C++ |
|
铑小子 |
100 | 2.511 s | 31.07 MiB | C++ |
|
MistyEye |
100 | 2.703 s | 5.28 MiB | C++ |
|
Aglove |
100 | 3.449 s | 9.71 MiB | C++ |
| 关于 简单的求和问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不会打啊！！！
| ||||
 Hzoi_Mafia
2017-07-10 07:08
13楼
| ||||
|
回来再写内存正确的做法吧……智障果然做不了神犇出的题……
| ||||
|
……然而空间$n\sqrt n$的做法还是过了，还跑得飞快……
| ||||
|
Orz meaty
 CRT合并
2017-06-07 18:47
10楼
| ||||
 Hzoi_
2016-05-30 15:30
9楼
| ||||
|
题解戳这里http://www.cnblogs.com/joyouth/p/5492109.html
| ||||
|
你们真是6……
 一個人的雨
2016-05-19 18:36
7楼
| ||||
 安呐一条小咸鱼。
2016-05-15 16:28
6楼
| ||||
|
裸的树状数组啊= =难度有三星？
Hzoi_
2016-05-15 15:58
5楼
| ||||
Hzoi_Maple
【题目描述】
QAQ最近学会了树状数组，他觉得非常的开心，他发现树状数组开了O2之后跑的飞快
他仔细想了想，发现这是很容易从生物的角度上去解释的，植物总是需要氧气的嘛
由于QAQ非常的开心，所以他决定去解决一些简单的求和问题
首先有两个长度为n的序列a和f，先给定你序列a
之后我们定义fi为[li,ri]这个区间中a序列的和
然后给定m个操作，每个操作有两种类型：
1、M i u 把ai的值修改为u
2、Q L R 询问f序列中[L,R]的和
【输入格式】
第一行输入n，m表示序列长度和操作个数
第二行有n个正整数表示ai
以下n行每行li，ri如题意所示
之后m行每行一个操作如题意所示
n,m<=100000,保证每个区间都是合法的
输入数据全部都是正整数，a序列中任意时刻任意数不会超过10000
【输出格式】
对于每个Q询问输出对应的答案
【样例输入】
10 10
8147 1081 9770 7755 5052 4944 5857 2691 905 8022
3 5
1 10
6 9
4 6
1 1
1 1
1 1
2 3
1 1
7 9
M 10 1740
M 3 8055
Q 1 2
Q 2 3
M 6 5791
Q 2 3
M 8 4314
M 7 4409
M 4 7749
M 3 7383
【样例输出】
67089
60624
62318