| 题目名称 | 1922. [CF 121E] 幸运数列 |
|---|---|
| 输入输出 | cf121e.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 21 |
| 题目来源 |
 Asm.Def
于2015-03-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：125， 通过率：9.6% | ||||
 胡嘉兴 |
100 | 2.810 s | 153.77 MiB | C++ |
|
胡嘉兴 |
100 | 3.544 s | 5.93 MiB | C++ |
|
胡嘉兴 |
100 | 4.323 s | 5.93 MiB | C++ |
|
胡嘉兴 |
100 | 4.468 s | 5.93 MiB | C++ |
|
胡嘉兴 |
100 | 4.723 s | 154.46 MiB | C++ |
 FoolMike |
100 | 4.978 s | 16.34 MiB | C++ |
 Asm.Def |
100 | 7.554 s | 14.42 MiB | C++ |
 Samle |
100 | 7.576 s | 1.54 MiB | C++ |
 再见 |
100 | 7.807 s | 51.45 MiB | C++ |
 梦那边的美好ET |
100 | 9.440 s | 1.09 MiB | C++ |
| 关于 幸运数列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
原题时限3s谢谢
梦那边的美好ET
2018-12-05 21:20
9楼
| ||||
|
回复 @LCWhiStLe :
你这是暴力呀 胡嘉兴
2018-12-05 14:51
8楼
| ||||
|
绝望啊
线段树 T 了五个点 树状数组 T 了一个点 谁能告诉我怎么优化么 | ||||
|
暴力过这是不行的，I'am angry!
数据已更新，时限调整为codeforces上的2s UPD:我失败了，没想到10000*100000次加法居然可以1~2s跑出来，假的吧…… FoolMike
2017-07-03 09:55
6楼
| ||||
|
$.each($('.tou.muted.wrap'),function(i,v){$(v).remove();});
| ||||
|
打表大法好！！！
| ||||
|
脸不好啊。。只能拼rp了。。。
 小DOTA
2015-07-07 16:35
3楼
| ||||
|
跪Orzzzzzzzzzzzz
 ztx
2015-04-04 18:52
2楼
| ||||
|
花了两三天造了个恶心得要死的数据……
唉不想再花时间了……就这样交了吧= = （我太弱了，这里写的是分块……目测用线段树也可做） | ||||
LCWhiStLe
GROWL GOOD BOYส็
Marvolo【题目描述】
对于欧洲人来说，“幸运数”是指那些十进制只由4或7组成的数。财务员Petya需要维护一个支持如下操作的整数数列：
add l r d --- 表示将[l, r]区间内的所有数加上一个正整数d（$1 ≤ l ≤ r ≤ n, 1 ≤ d ≤ 10^4$）。
count l r --- 统计[l, r]区间内有多少个“幸运数”。($1 \leq l, r \leq n$)
请你帮助Petya实现它。
【输入格式】
第一行有两个正整数n, m $(1 \leq n, m \leq 10^5)$，表示数组的长度和操作的个数。
第二行有n个不大于$10^4$的正整数，表示这个初始数列。
接下来有m行，每行表示一个操作。
输入保证过程中数组中所有元素始终为不超过$10^4$的正整数.
【输出格式】
输出若干行。对于所有的count l r 操作，按顺序给出每个询问的答案。
【样例输入1】
3 6 2 3 4 count 1 3 count 1 2 add 1 3 2 count 1 3 add 2 3 3 count 1 3
【样例输出1】
1 0 1 1
【样例输入2】
4 5 4 4 4 4 count 1 4 add 1 4 3 count 1 4 add 2 3 40 count 1 4
【样例输出2】
4 4 4
【来源】