| 题目名称 | 1922. [CF 121E] 幸运数列 |
|---|---|
| 输入输出 | cf121e.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 21 |
| 题目来源 |
 Asm.Def
于2015-03-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：25， 提交：158， 通过率：15.82% | ||||
 wdsjl |
100 | 2.692 s | 11.63 MiB | C++ |
 胡嘉兴 |
100 | 2.810 s | 153.77 MiB | C++ |
|
胡嘉兴 |
100 | 3.544 s | 5.93 MiB | C++ |
|
徐诗畅 |
100 | 3.854 s | 5.98 MiB | C++ |
|
胡嘉兴 |
100 | 4.323 s | 5.93 MiB | C++ |
|
胡嘉兴 |
100 | 4.468 s | 5.93 MiB | C++ |
|
Cogito |
100 | 4.529 s | 4.83 MiB | C++ |
|
胡嘉兴 |
100 | 4.723 s | 154.46 MiB | C++ |
|
yuan |
100 | 4.829 s | 5.31 MiB | C++ |
|
20120223 |
100 | 4.866 s | 5.31 MiB | C++ |
| 本题关联比赛 | |||
| 树形数据结构进阶(再进阶) | |||
| 关于 幸运数列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
原题时限3s谢谢
HXF
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
Asm.Def【题目描述】
对于欧洲人来说，“幸运数”是指那些十进制只由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