线段树基础总结

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

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

相关推荐

不愿透露姓名的神秘牛友
07-24 15:11
点赞 评论 收藏
分享
06-06 16:41
武汉理工大学 嵌入式工程师
hr直接问我要pcb板子什么情况
啥意思  
能干的三文鱼刷了10...：公司可能有弄嵌入式需要会画pcb的需求，而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来，pcb这东西能作假概率不高
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
大三双非本点评➕外卖连面试都没有
有没有大佬指点，真的失业了😭
小浪_Coding：学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
头像
07-25 23:00
华南理工大学 后端
秋招总结
闲话 好久没有登牛客了，终于想起密码了，上一次更新还是在上一次，还是挺怀念在牛客发面经的日子。从第一次找实习面试唯唯诺诺，到秋招后期侃侃而谈，真的是有种打怪升级的感觉，同时也感慨时间过得太快了。今天也是想起来还没给自己的秋招做总结，同时也希望能够给即将秋招的同学提供一些参考，在此之前说一下楼主的个人情况，2本9硕非科班（搞控制的）转Java，实验室半放养。面试情况 楼主的秋招大概是从8月底开始，断断续续到11月初。总共面试可能有三十多场，后期很多时间都是跑线下的机师和面试，大部分的线上面试都已经发了面经，可看主页。offer情况 1、浪潮软件 济南 8.11投递 → 8.20一面 → 8.28...
Pomelooooo：九月末HR面，十二月才OC ？有点逆天了
投递58到家等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28345次浏览 197人参与
# 在职场上，你最讨厌什么样的同事 #
16238次浏览 162人参与
# 小米硬件提前批进度交流 #
171083次浏览 1528人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41090次浏览 326人参与
# 哪些公司校招卡第一学历 #
73889次浏览 295人参与
# 入职以后才知道的校招谎言 #
88941次浏览 587人参与
# 选了这个offer，你有没有后悔？ #
592933次浏览 4028人参与
# 担心入职之后被发现很菜怎么办 #
139197次浏览 808人参与
# 华子oc时间线 #
1244953次浏览 6487人参与
# Offer比较，你最看重什么？ #
192102次浏览 1309人参与
# 哪些公司开提前批了？ #
29569次浏览 274人参与
# 风评不好的公司，你会去吗？ #
65575次浏览 460人参与
# 两会劳动法放大招 #
76682次浏览 692人参与
# 实习如何「偷」产出？ #
55344次浏览 1386人参与
# 不卡学历的大厂有哪些？ #
32236次浏览 243人参与
# 校招阶段，学历VS技术哪个更重要？ #
19146次浏览 200人参与
# 机械人春招想让哪家公司来捞你？ #
349537次浏览 3088人参与
# 除了主业以外，你还有哪些其他收入？ #
13337次浏览 203人参与
# 工作丧失热情的瞬间 #
294390次浏览 2373人参与
# 你最满意的offer薪资是哪家公司？ #
33208次浏览 177人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务