题目名称 2702. YGO——组卡组
输入输出 ygocrad.in/out
难度等级 ★☆
时间限制 3000 ms (3 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2017-06-09
开放分组 全部用户
提交状态
分类标签
RMQ
通过:9, 提交:91, 通过率:9.89%
Gravatar真的菜 100 4.343 s C++
Gravatarleon 100 4.370 s C++
Gravatarlalalala 100 6.079 s C++
GravatarFreeDr 100 6.224 s C++
Gravatarlalalala 100 6.264 s C++
Gravatar_小妖 100 6.269 s C++
Gravatar真的菜 100 6.340 s C++
Gravatar123 100 6.375 s C++
GravatarWHZ0325 100 7.457 s C++
GravatarFisher. 90 8.909 s C++
关于 YGO——组卡组 的讨论
沙发
Gravatar+1s
2017-08-24 14:21 1楼
样例是不是错了?
Gravatar+1s
2017-08-24 14:41 2楼
回复 @ 1s : 出题人:是啊!
GravatarMaverickFW
2017-08-25 18:52 3楼
回复 @ 1s : 我刚去参加了他的葬礼
车祸
希望能够留下属于他的这个美丽的错误
GravatarSakura_
2017-08-25 21:54 4楼
原来卡牌种类是没用的啊。。记得卡常。。
GravatarFisher.
2017-10-12 07:23 5楼
回复 @Sakura_ :
天哪
Gravatar+1s
2017-11-09 21:46 6楼
回复 @ 1s : 不好意思,样例早已更正,我还没有死。。。
Gravatarlemonoil
2017-11-09 21:51 7楼
此题关闭,别再浪费大家的时间了。
GravatarWHZ0325
2018-09-12 14:24 8楼

2702. YGO——组卡组

★☆   输入文件:ygocrad.in   输出文件:ygocrad.out   简单对比
时间限制:3 s   内存限制:256 MB

【题目描述】


lemon最近迷上了优秀考智商的卡牌游戏(垃圾氪金)——游戏王。最为集换式卡牌鼻祖级的游戏,游戏王伴随了许多人的一生。在k社无节操地维护环境下,游戏王充满了无穷的可能性。但是lemon不知道如何组卡组(游戏王卡片出得太多了!lemon记不完),所以他找来了你来帮忙。现在他只想选一些怪兽卡作为自己的魂卡(们),(lemon:我又不是主角可以印卡逆天,攻防当然越高越好啦!!!)

有如下规则:

1.卡池有t张怪兽牌。

2.lemon需要q次查询,给你一个flag,

当flag=1时,每次查询区间[l,r]上攻击力最大的牌的攻击力a,

当flag=0时,每次查询区间[l,r]上防御力最大的牌的防御力d。



【输入格式】


输入第一行有两个整数t,q分别表示卡池中卡牌总数,与查询次数。

接下来t行,每行三个整数Ci,Ai,Di,分别表示卡片种类,卡片攻击力,卡片防御力。

接下来q行,每行三个整数fi,li,ri,f如题目描述中所述,表示查询类型,l,r表示查询区间,数据保证r>l,f只为1与0。


【输出格式】

输出共q行,每行一个整数,表示所询问的答案。

【样例输入】

6 2
1 4 9
1 4 9
2 3 4
3 4 5
4 5 20
5 30 5
1 2 3
0 1 5

【样例输出】

4
20

【提示】

对于30%的数据t≤100000,q≤100000

对于60%的数据t≤100000,q≤1000000

对于100%的数据t≤1000000,q≤1000000

所有数据均为非负整数,且都不大于2147483647。

数据保证合法,一道水题。

TANKS FOR YOUR VIEW

【来源】

lemonoil