线段树基础总结

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

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

相关推荐

昨天 11:56
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
momenta内推
momenta日常实习面经-嵌入式软件开发，摘自优秀牛友👋一面：1.freertos优先级有几种模式               2.freertos的任务调度               3.freertos的任务优先级设置的值越大，优先级是越高还是越低               4.Linux移植根文件系统用什么做的               5.编译流程               6.MQTT的了解               7.长连接和短连接               8.cmake和makefile               9.git              10....
点赞 评论 收藏
分享
今天 12:15
华东理工大学 Java
点赞 评论 收藏
分享
06-12 00:42
已编辑
北京月之暗面科技有限公司_Search ＆ Rec_aigc工程师(实习员工)
逃课的学生技术靠谱吗？
如图✋️😇
水墨不写bug：疑似没有上过大学
点赞 评论 收藏
分享
07-21 00:00
上饶师范学院 前端工程师
点赞 评论 收藏
分享
昨天 00:26
Momenta_算法
Momenta26实习
目前虽然26届的实习还在招的只有Mstar了，要求比较高，佬们可以投投给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10am-19pm，项目交付的时候加班就多，基本上9点左右，公司包三餐 工作再忙都要好好吃饭 公司统一使用美餐app 可以根据自己喜好来订餐到工位餐区也可以去楼下美好荟去合作商家堂食比如：老乡鸡 costa 美餐20元餐标超出部分自己补差价👇 王阿吉的快餐真的很好吃强推 ）别担心会吃腻 行政小姐姐会定期更换合作商家。...
Momenta公司福利 609人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
11372次浏览 135人参与
# 实习如何「偷」产出？ #
32435次浏览 649人参与
# 不卡学历的大厂有哪些？ #
18337次浏览 142人参与
# 除了主业以外，你还有哪些其他收入？ #
7348次浏览 133人参与
# 风评不好的公司，你会去吗？ #
46980次浏览 343人参与
# 职场新人体验 #
15826次浏览 152人参与
# 实习打杂，要跑路吗 #
13778次浏览 172人参与
# 校园里的破防时刻 #
7700次浏览 84人参与
# 腾讯音乐求职进展汇总 #
97163次浏览 566人参与
# 社恐入职新公司如何融入团队 #
11005次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43155次浏览 273人参与
# 面试中，你被问过哪些奇葩问题？ #
70163次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60722次浏览 371人参与
# Offer比较，你最看重什么？ #
190537次浏览 1296人参与
# 双非能在秋招上岸吗？ #
226109次浏览 1211人参与
# 考研可以缓解求职焦虑吗 #
53518次浏览 474人参与
# 第一份工作应该选高薪还是热爱？ #
78389次浏览 754人参与
# 腾讯求职进展汇总 #
960533次浏览 9612人参与
# 金融财经春招备战日记 #
22763次浏览 135人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121370次浏览 1146人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务