| 题目名称 | 2264. 魔法传输 |
|---|---|
| 输入输出 | magics.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2016-04-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：95， 提交：193， 通过率：49.22% | ||||
 半汪 |
100 | 0.224 s | 0.97 MiB | C++ |
 Smile |
100 | 0.243 s | 0.56 MiB | C++ |
 AntiLeaf |
100 | 0.271 s | 1.34 MiB | C++ |
 sxysxy |
100 | 0.294 s | 1.44 MiB | C++ |
 jinqiu |
100 | 0.296 s | 1.46 MiB | C++ |
 Janis |
100 | 0.309 s | 1.46 MiB | C++ |
 残星誓言 |
100 | 0.321 s | 1.46 MiB | C++ |
|
sxysxy |
100 | 0.322 s | 1.44 MiB | C++ |
 KCkwok |
100 | 0.325 s | 1.46 MiB | C++ |
 coolkid |
100 | 0.326 s | 1.31 MiB | C++ |
| 本题关联比赛 | |||
| 20160421x | |||
| 关于 魔法传输 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一个字母一节课。
| ||||
|
| ||||
|
| ||||
|
没有差分
没有分块 没有楼上 只有贼鸡儿清奇的思路。。。 yy了好久 | ||||
|
二百题斩！
 HZOI_蒟蒻一只
2017-08-14 21:41
13楼
| ||||
|
| ||||
|
分块大法好，暴力出奇迹。。。mdzz最近脑子出问题了，连等差数列加起来公差会变的事都忘了。。。无限WA调了两个小时才意识到这个问题。
| ||||
|
神题，线段树差分；
给一个序列，从l个开始，第i个加i-l+1的魔法值 修改：线段树数组修改区间l~r，都加1，r+1减去r-l+1， 查询：前缀和，查询1到x，等价于求前缀和 | ||||
|
神犇们写的竟然都不一样
 | ||||
|
| ||||
CSU_Turkey
swttc
521
dateri【题目描述】
自从看了《哈利波特》，小Y就十分渴望获得魔法值。于是他和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。
哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点……哈利有时会突然问你某一个孩子已经有了多少魔法。
【输入格式】
第一行两个正整数 N,M，表示有 N 个孩子，哈利有 M 次操作。
接下来 M 行，每行代表一个操作。第一个字符为 ci，若 ci=‘C’则此次操作为传送魔法操作，接下来会有两个整数Li,Ri,表示此次送魔法值的区间。若 ci=‘Q’则此次操作为询问操作，接下来一个整数xi，表示询问第xi个孩子当前的魔法值。
【输出格式】
对于每组询问输出一行，仅包含一个整数，表示答案对 1,000,000,007 取模（mod）的结果。
【样例输入】
3 4 C 1 3 Q 2 C 2 3 Q 2
【样例输出】
2 3
【数据规模】
对于 30%的数据，N,M≤1,000；
对于 100%的数据，N,M≤100,000。