| 题目名称 | 3348. 有限制区间元素询问II |
|---|---|
| 输入输出 | LBEQ-II.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 2000 MiB |
| 测试数据 | 1 |
| 题目来源 |
 瑆の時間~無盡輪迴·林蔭
于2020-02-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：10， 通过率：0% | ||||
 瑆の時間~無盡輪迴·林蔭 |
0 | 0.055 s | 1182.66 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 0.063 s | 1182.66 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 0.168 s | 1190.88 MiB | C++ |
 梦那边的美好ET |
0 | 0.525 s | 51.25 MiB | C++ |
|
梦那边的美好ET |
0 | 0.773 s | 290.23 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 1.171 s | 1193.17 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 1.179 s | 1193.16 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 1.197 s | 1193.16 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 1.263 s | 1193.17 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 5.152 s | 1193.17 MiB | C++ |
| 关于 有限制区间元素询问II 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个长度为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
【提示】
与有限制区间元素询问I不同
n,m=500000
每个元素小于等于50
【来源】
林荫的思考