Segment-Tree

1. 用途：range operation

range queries and range updates

比如我们要求一个range内的minimum value

2. approach: matrix

比起linear search, 我们可以precompute结果，用matrix保留下来


matrix

3. approach: segment tree

segment tree
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 基础营养-11.6内训
    玫瑰精油好好用，化妆水滴五滴，芦荟胶也可以滴一滴搅拌做面膜，用基底油十滴比二滴按摩肚脐。效果太棒了我们先来了解一下...
    迷毂花阅读 668评论 0赞 0
  • 2017-05-15
    我很清楚的知道，如果此时此刻，继续懈怠、继续懒惰，那么等待我的将会是什么。 如果说学习未必能有成就。那么不学习就一...
    圆嘞阅读 216评论 0赞 0
  • 保险销售技巧如何电话邀约客户的话术技巧
    保险销售电话约访客户表明自己及公司进行接触 准客户：喂你好，哪位？ 代理人：你好，请问是XX先生吗？ 准客户：我是...
    hello贡阅读 13,666评论 0赞 2
  • 《高效人士用超级笔记术》读书笔记
    小西利行·日[著] 易哲[译]湖南文艺出版社 154,000字 231页 按照我没有深究的理解，凡是后缀以“术”的...
    1229f386fb4d阅读 617评论 0赞 1