BSOJ3723:ZJOI2013 k大数查询 线段树套线段树
3723 -- 【ZJOI2013】K大数查询
Description
有n 个位置和m 个操作。操作有两种,每次操作如果是1 a b c 的形式,表示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形式,表示询问从第a 个位置到第b 个位置,第c 大的数是多少。
Input
第一行两个数n,m。意义如题目描述。
接下来m 行每行形如1 a b
原创
2016-02-18 08:33:26 ·
392 阅读 ·
0 评论