| 题目名称 | 1999. magictree |
|---|---|
| 输入输出 | magictree.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 box
于2015-06-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：59， 提交：322， 通过率：18.32% | ||||
 521 |
100 | 0.156 s | 25.29 MiB | C++ |
 真呆菌 |
100 | 0.224 s | 46.09 MiB | C++ |
 cy |
100 | 0.225 s | 24.47 MiB | C++ |
 AAAAAAAAAA |
100 | 0.255 s | 122.39 MiB | C++ |
 hee |
100 | 0.259 s | 38.97 MiB | C++ |
 0 |
100 | 0.276 s | 91.87 MiB | C++ |
 小e |
100 | 0.279 s | 122.35 MiB | C++ |
 Yuri |
100 | 0.291 s | 61.33 MiB | C++ |
 洛克索耶夫 |
100 | 0.303 s | 122.36 MiB | C++ |
 炎帝 |
100 | 0.326 s | 91.84 MiB | C++ |
| 关于 magictree 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
写炸了，求教
| ||||
|
所有变量都要longlong！！！一个简单的线段树模板调了半天
 kxxy
2016-12-17 21:21
14楼
| ||||
|
本想水题来着, 结果各种漏洞层出不穷!
| ||||
|
原来c也要开long long
  槿柒
2016-11-16 21:37
12楼
| ||||
|
咱代码长，写得慢，十几分钟才A掉
| ||||
|
居然传错参数的数据类型= =身败名裂
| ||||
|
懒的建树开了个前缀和数组,结果一直不是爆内存就是TT要么EE
成功让我的正确率回到20%以下!!  _Itachi
2016-09-10 21:01
9楼
| ||||
|
练练分块
分块写爆了n次身败名裂...... | ||||
|
开long long
开long long 开long long  Sky_miner
2016-02-19 09:44
7楼
| ||||
|
记得要开long long！！！
记得要开long long！！！ 记得要开long long！！！ 重要的事情要说三遍  安呐一条小咸鱼。
2016-02-19 08:19
6楼
| ||||
fw
sxysxy
NewBee
AntiLeaf【题目描述】
Fox住在魔法岛上,他种了一排N棵魔法树(标号0..N-1,高度Ai),接下来的M天,每天Del都会来（Del是Fox的朋友）,或者问Fox一些问题,或者帮助Fox对这些树施魔法.于是有两种形式:
1.询问第a棵树到第b棵树的总高度
2.对第a棵树到第b棵树施魔法,使它们长高c单位
【输入格式】
第一行,两个整数N,M
第二行,N个整数,表示fox种的魔法树的初始高度
接下来M行,有两种情况
1.Q a b 表示询问a到b的高度和
2.C a b c 表示对a到b施魔法c
【输出格式】
M行,对于每一个询问给出一个答案。
【样例输入】
10
5
1 2 3 4 5 6 7 8 9 10
Q 3 3
Q 0 9
Q 1 3
C 2 5 3
Q 1 3
【样例输出】
4
55
9
15
【提示】
80%的数据保证 N<=100,M<=100
100%的数据保证 N<=2000000,M<=2000,0<=Ai<=100,0<=c<=2500000000
【来源】