狂野小笼包

文章
4
资源
0
加入时间
2年10月21天

Dynamic Rankings(整体二分)

Dynamic Rankings(整体二分)带修区间第k小。\(n,q\le 10^4\)。这次我们旧瓶装新酒,不用带修主席树。我们用整体二分!整体二分是啥东西呢?二分答案可以解决一次询问的问题。只要二分这个询问的答案就行了。考虑这道题,如果改成一个询问,怎么用二分答案做(虽然其它方法随便做)。把初始值也看成一个修改,暴力修改值。二分区间第k小数的值v,把小于v的数都改成1,大于的都改...