线段树
文章平均质量分 85
new出新对象!
你以为会有简介?我很摸鱼的,好不好。
展开
-
线段树求区间最值问题
线段树去求区间最值问题,一般用于区间内的数没有顺序,不能使用二分的时候可以考虑使用线段树来求最值问题,时间复杂度在查询和修改的时候也为O(logN)可以很大节约时间开销同时在其中建树的时候也是有讲究的,其中的sum为区间内的最值建树代码if(l==r)return;return;return;原创 2024-07-04 22:10:47 · 475 阅读 · 0 评论 -
线段树例题2
今天是第二次做线段树的例题,也是小做了几个。然后顺便来说一下pushdown的作用首先来说以下为什么以及都不用到懒标记,因而不需要pushdown,因为本身就带有一个单点,所以修改或者查询的时候每次都可以抛弃一半的线段树,因而时间复杂度是一定可以达到 log 层的,但是对于。原创 2024-07-09 21:17:48 · 805 阅读 · 0 评论 -
线段树知识总结
线段树这个东西,这次是第二次学习,怎么说呢,感觉理解还是不是特别的透彻,因此,在后面彻底完学习之后这个东西再改成公开。原创 2024-07-04 11:00:16 · 505 阅读 · 0 评论