【BZOJ 3110】【ZJOI 2013】K大数查询
BZOJ 3110 / ZJOI 2013题意有n个位置和m个操作，操作分两种：
输入1 a b c：在a到b的所有位置加入一个数c；
输入2 a b c：询问a到b每个位置上所有的数中的第c大数。
注意每个位置可以有多个数。样例输入2 5
1 1 2 1
1 1 2 2
2 1 1 2
2 1 1 1
2 1 2 3样例输出1
2
1SOL首先是离散化，注意本题原始数据并没有负
原创
2017-02-06 20:46:02 ·
354 阅读 ·
0 评论
关注
分享
扫一扫