http://www.cnblogs.com/YY56/p/5452674.html
从这学来的一个新姿势=_=
对原数组val离散化然后对离散化后的数组Hash排序,还要去重。
然后按顺序对原数组val按顺序进行一次Query和update,查找原数组val元素的过程用二分处理Hash。
因为Hash是按顺序排的所以每次Query都是查询1-(x-1)的区间和。
然后当前点的值更新为1-(x-1)的区间和+1
文章标题
最新推荐文章于 2022-05-12 11:32:07 发布