线段树基础总结

刷完了kuangbin专题的线段树 做一下总结(太艰难了经历了。。。最后一题找了一大堆题解对拍了两天,交了一百多份,心态崩了)

  1. 单点/区间更新,区间求和/最值,最基础的应用,很多时候也可以用树状数组来做
  2. 染色/贴海报的问题,其实就是区间更新的问题,然后有些特殊的处理
  3. 连续区间/区间合并问题,一般是用线段树维护左/右最长和总最长区间,注意PushUp和PushDown的处理
  4. 多种标记,比如对某个数同时进行加,乘,乘方等处理,注意PushDown和PushUp的标记优先级问题
  5. 扫描线,三个典型的问题就是求多个矩形的面积并,面积交,周长并,可以拓展到三维的求体积
全部评论

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务