| 题目名称 | 2632. [HZOI 2016] 数列操作D |
|---|---|
| 输入输出 | segment.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 New World
于2017-03-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：100， 提交：340， 通过率：29.41% | ||||
 ztx |
100 | 0.671 s | 3.75 MiB | C++ |
 Youngsc |
100 | 0.724 s | 3.43 MiB | C++ |
|
Youngsc |
100 | 0.795 s | 4.89 MiB | C++ |
 AntiLeaf |
100 | 0.856 s | 4.87 MiB | C++ |
|
AntiLeaf |
100 | 0.870 s | 4.87 MiB | C++ |
 bbsh |
100 | 0.933 s | 4.70 MiB | C++ |
|
ztx |
100 | 1.438 s | 7.18 MiB | C++ |
 ONCE AGAIN |
100 | 1.604 s | 27.76 MiB | C++ |
|
yourfather |
100 | 1.614 s | 27.76 MiB | C++ |
 Go灬Fire |
100 | 1.661 s | 23.18 MiB | C++ |
| 本题关联比赛 | |||
| 数列操作练习题 | |||
| 关于 数列操作D 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
无数次WA在%上。。。。
 wfff
2018-07-06 11:14
13楼
| ||||
|
...奇怪的写法一直t
后来去了几个取模操作就a了 你们怎么都跑那么快... | ||||
|
超级清奇的解法开始WA居然是因为double精度不够。。。后来改了long double。。。（估计没人用long double类型）
| ||||
|
嗯，好题
| ||||
|
模板题，刷着玩吧
Go灬Fire
2017-04-18 07:11
9楼
| ||||
|
回复 @AntiLeaf :
劲啊... | ||||
|
树状数组跑得就是快啊，每步取模+没用快读快写还是跑进1s了……
| ||||
|
| ||||
|
据说使用指针的线段树比位运算寻址的线段树的速度快得不是一星半点...
 Albert S. Chang
2017-03-16 20:26
5楼
| ||||
|
卡常不地道啊
ONCE AGAIN
2017-03-16 20:05
4楼
| ||||
CSU_Turkey
swttc
rvalue
河北交通广播992大师来了【题目描述】
一个长度为$n$的序列，一开始序列数的权值都是$0$，有$m$次操作：
0 l r，查询区间$[l,r]$内的权值和；
1 l r x，给区间$[l,r]$内位置为$i$的数加上$(i-l)*x$。
最终答案对$10^9+7$取模。
【输入格式】
第一行两个数$n，m$，表示序列长度和操作次数。
接下来m行，每行描述一个操作，具体格式见题目描述。
【输出格式】
每一个$0$操作输出一个整数模$10^9+7$
【样例输入】
5 5 0 2 3 1 4 5 1 1 1 5 5 0 1 4 0 2 3
【样例输出】
0 30 15
【提示】
对于$30\%$的数据 $n, m\leq 2000$
对于$100\%$的数据，$n, m<=3\times 10^5$
保证读入的都是非负整数，所有的$x\leq 10^4$
【来源】
感谢神犇
非常感谢神犇
非常非常感谢神犇