想到一个好像很神的东西，求神犇破……

有一堆数，支持两个操作，给第l大到第r大的一堆数每个数加一个值，查询第k大元素
总感觉是不是不可做的样子

不给数据范围怎么知道可不可做。。。

不感兴趣

开通SVIP免广告

分块吧

只会每次归并排序的方法。。。。。我是不是太弱了

@御坂0000001
加的值都一样？求区间K大值还是整体K大值？

分块可以做，你可以查查x姐群大约一个月前某天的聊天记录。

能不能用splay。。。
加值的时候就把那个区间的树拆下来，插到合适的位置，再打个懒标记。
查询的时候在splay上查找。

下载贴吧APP
看高清直播、视频！

分享到: