| 题目名称 | 3347. 有限制区间元素询问I |
|---|---|
| 输入输出 | LBEQ-I.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2500 ms (2.5 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 7 |
| 题目来源 |
 瑆の時間~無盡輪迴·林蔭
于2020-02-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：10， 通过率：30% | ||||
 shy |
100 | 0.746 s | 30.45 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 2.802 s | 15.95 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
100 | 2.863 s | 18.24 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
71 | 0.817 s | 4.30 MiB | C++ |
 梦那边的美好ET |
71 | 0.851 s | 105.98 MiB | C++ |
|
梦那边的美好ET |
71 | 0.881 s | 124.29 MiB | C++ |
 ShallowDream雨梨 |
71 | 3.784 s | 14.04 MiB | C++ |
|
梦那边的美好ET |
0 | 0.000 s | 0.00 MiB | C++ |
|
梦那边的美好ET |
0 | 0.854 s | 105.98 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 7.905 s | 1190.11 MiB | C++ |
| 关于 有限制区间元素询问I 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不是呀，套什么套，就是一主席树呀
梦那边的美好ET
2020-02-10 12:03
15楼
| ||||
|
回复 @梦那边的美好ET :
负责的告诉你，线段树套主席树过不了 内存不够 对，就是内存不够 第二道数据修改了一下，元素多了值域窄了 可以用主席树了 毕竟主席树比分块要快 另外，在没A掉之前，请不要妄加评论。 瑆の時間~無盡輪迴·林蔭
2020-02-10 10:39
14楼
| ||||
|
回复 @梦那边的美好ET :
按道理讲，正解是莫队，分块属于奇技淫巧 瑆の時間~無盡輪迴·林蔭
2020-02-10 10:37
13楼
| ||||
|
回复 @梦那边的美好ET :
有个屁原题，我自己造的原创题，思路来自CSU的一堂训练课 | ||||
|
啥呀，我没电脑写啥呀明天早上写，这洛谷上有原题
梦那边的美好ET
2020-02-10 00:05
11楼
| ||||
|
回复 @梦那边的美好ET : 1h了hs大佬还是没有写出来。。。。。
ShallowDream雨梨
2020-02-09 23:52
10楼
| ||||
|
回复 @梦那边的美好ET :
这难道不是莫队吗？ ShallowDream雨梨
2020-02-09 23:51
9楼
| ||||
|
小房子，这不是主席树嘛，我写完之后就把时空限制改小了哈，保证你能过
梦那边的美好ET
2020-02-09 22:58
8楼
| ||||
|
经过林荫的研究，发现树套树做法对于元素权值种类过多的数据无能为力，因此林荫决定出两道题
瑆の時間~無盡輪迴·林蔭
2020-02-09 18:04
7楼
| ||||
|
回复 @ShallowDream雨梨 :
不行 瑆の時間~無盡輪迴·林蔭
2020-02-09 18:00
6楼
| ||||
【题目描述】
给定一个长度为n的序列，有m次询问，每次询问有4个参数 L,R,D,U
回答每次在区间L到R内数值在D到U之间的元素之和
【输入格式】
第一行：n，m
下面一行n个正整数代表序列权值
下面m行，每行4个正整数代表一次询问：L,R,D,U
【输出格式】
共m行，每行一个整数，代表询问的答案
【样例输入】
5 1 1 3 2 4 5 1 4 2 5
【样例输出】
9
【提示】
n,m<=200000
元素大小在int范围内
【来源】
林荫的思考