turtlew的博客

原创 文章标题

http://www.cnblogs.com/YY56/p/5452674.html 从这学来的一个新姿势=_= 对原数组val离散化然后对离散化后的数组Hash排序，还要去重。 然后按顺序对原数组val按顺序进行一次Query和update，查找原数组val元素的过程用二分处理Hash。 因为Hash是按顺序排的所以每次Query都是查询1-（x-1）的区间和。 然后当前点的值更新为1-