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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

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