备战省赛组队训练赛第十四场 K.The Stream of Corning 2(权值线段树 + 数据离散化)
题意: 最多1e5次操作,每次有两种操作
1:输入l val r 在时间l-r之间val值出现.
2:time k 输出出现在时间time的第K大元素。
题解: 首先将输入的全部的时间和权值存储起来,然后离散化处理,因为询问给出的时间一定是递增有序的,所以可以暴力维护上一次询问到这一次询问权值线段树的改变,然后在权值线段树上面查询区间第K大即可....(比赛的时候bug没调出来啊,要注...
原创
2019-05-02 20:33:51 ·
248 阅读 ·
0 评论