| 题目名称 | 2855. [洛谷U14472]数据结构 |
|---|---|
| 输入输出 | shuju.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 50 |
| 题目来源 |
 Shirry
于2017-10-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：26， 提交：49， 通过率：53.06% | ||||
 锝镆氪锂铽 |
100 | 3.138 s | 3.15 MiB | C++ |
 BaDBoY |
100 | 3.423 s | 0.62 MiB | C++ |
 ~玖湫~ |
100 | 3.456 s | 0.96 MiB | C++ |
|
BaDBoY |
100 | 3.581 s | 0.95 MiB | C++ |
 Samle |
100 | 3.583 s | 0.99 MiB | C++ |
 Youngsc |
100 | 3.672 s | 1.23 MiB | C++ |
|
Youngsc |
100 | 3.691 s | 1.23 MiB | C++ |
 yyb |
100 | 3.695 s | 1.84 MiB | C++ |
 ImwaOuKur |
100 | 3.833 s | 1.54 MiB | C++ |
|
~玖湫~ |
100 | 3.874 s | 1.82 MiB | C++ |
| 关于 数据结构 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
学数据结构学傻了，一套树状数组跑了 22s
 | ||||
|
%%%%%%Rank1,强死辣，司机。
 lalalala
2017-10-30 07:22
9楼
| ||||
|
回复 @Hzoi_DK :
2333~  Shirry
2017-10-29 20:28
8楼
| ||||
|
~玖湫~
2017-10-29 15:52
7楼
| ||||
|
我的好慢啊
| ||||
|
回复 @Hzoi_DK :
题目最下面有一个十分详细的表格…… Shirry
2017-10-29 08:17
5楼
| ||||
|
没有n的范围 = =
差评 = = ~玖湫~
2017-10-29 06:59
4楼
| ||||
|
回复 @Lovelove_boii :
呃确实是我少加了一个数字。现在已改正。 Shirry
2017-10-29 00:00
3楼
| ||||
|
样例1输出有问题 一共有6个查询操作 但结果只有五行
 Lovelove_boii
2017-10-28 23:35
2楼
| ||||
|
大力卡常！
| ||||
Fisher.【题目描述】
蒟蒻Edt把这个问题交给了你 ———— 一个精通数据结构的大犇，由于是第一题，这个题没那么难。。
edt 现在对于题目进行了如下的简化：
最开始的数组每个元素都是0
给出nn，optopt，modmod，minmin，maxmax，modmod在int范围内
操作A，Q
A: L,R,X 表示把[L,R]这个区间加上X
（数组的从L到R的每个元素都加上X）
Q: L,R 表示询问[L,R]这个区间中元素T满足 min<=(T∗i%mod)<=max的 T这样的数的个数（i是数组下标）
（元素的值*数组下标%mod在min到max范围内）
由于 edt 请来了一位非三次元的仓鼠，他帮你用延后了部分问题，将这些询问打入了混乱时空，你的询问操作不会超过1000次，不幸的是，对于延后的询问操作可能有很多次（小于1e7次），但是保证这些延后的询问操作之后不会再次有修改操作
（就是在最后会有很多次询问，但不会进行修改）
【输入格式】
给出n，opt，mod，min，max表示序列大小，操作次数，取膜，最小值，最大值
下面opt行，给出
A: L，R，XX表示区间加，保证X在int范围内(<2147483647）
Q：L，R表示区间查询满足条件的个数
再给出一个FinalFinal值，表示后面有FinalFinal个询问
下面FinalFinal行，给出
L，R表示询问区间[L,R]表示询问[L,R]之间满足条件的个数
【输出格式】
每行对于每个Q操作输出Q个数表示每次询问的值，
下面FinalFinal行表示FinalFinal个询问的值
输入样例#1： 3 2 4 0 2 A 1 3 5 Q 2 3 5 1 3 2 3 1 1 2 2 3 3 输出样例#1： 1 2 1 1 1 0 输入样例#2： 17 25 4098 310 2622 A 10 16 657212040 A 4 15 229489140 A 1 2 -433239891 A 3 12 532385784 A 10 17 56266644 A 8 10 10038874 A 6 9 13084764 A 4 5 -9206340 Q 2 8 A 2 4 -43223955 A 6 9 31478706 A 2 4 189818310 A 2 8 179421180 A 2 8 40354938 Q 8 14 A 3 6 57229575 A 6 13 132795740 A 2 17 14558022 A 14 15 -552674185 A 5 11 -1104138 Q 2 12 Q 1 14 A 3 9 524902182 A 8 12 114291440 A 3 7 107531442 1 11 12 输出样例#2： 3 6 7 8 2
【提示】
【来源】
NOIP 模拟赛 by WISCO信息组