1. Sparse Table：静态数据，多次查询
2. Binary Index Tree：单点更新，多次查询
3. 线段树：单点/成段更新，多次查询
posted on 2017-02-27 15:24 ivancjw 阅读(118) 评论(0) 编辑 收藏 举报
