文章标题
2016-05-02 20:05
232 查看
http://www.cnblogs.com/YY56/p/5452674.html
从这学来的一个新姿势=_=
对原数组val离散化然后对离散化后的数组Hash排序，还要去重。
然后按顺序对原数组val按顺序进行一次Query和update，查找原数组val元素的过程用二分处理Hash。
因为Hash是按顺序排的所以每次Query都是查询1-（x-1）的区间和。
然后当前点的值更新为1-(x-1)的区间和+1
从这学来的一个新姿势=_=
对原数组val离散化然后对离散化后的数组Hash排序，还要去重。
然后按顺序对原数组val按顺序进行一次Query和update，查找原数组val元素的过程用二分处理Hash。
因为Hash是按顺序排的所以每次Query都是查询1-（x-1）的区间和。
然后当前点的值更新为1-(x-1)的区间和+1
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 默认参数与占位符参数
- Asp.net WebApi 项目示例（增删改查）
- 【AKOJ】1313-DNF又爆满啦
- ubuntu 的使用
- 经典SQL练习题5----面试题及答案
- 通过sqli-labs学习sql注入——基础挑战之less1-10
- JDBC介绍
- jAVA接口回调
- awk关联数组
- Elasticsearch: The Definitive Guide的一个错误
- 使用脚本处理字符串，前后增加“”
- hdu 1045 Fire Net
- iOS UIKit：viewController之定义(2)
- 已有的游戏如何快速稳定迁移到云上?
- 自定义控件
- Intent跳转
- 值传递 & 引用传递
- javascript入门篇之事件处理
- handler消息传递机制
- Python Pandas库 常见使用错误总结