2022年10月18日
线段树应用模板题
摘要： 利用刚学的线段树写一道模板题https://www.acwing.com/problem/content/1272/ 这里不需要更新修改,但是要求的却是最大值因而pushup时,也是取max,build与模板一样查询的query,首先需要定义一个最小整数,可以用climits库中的INT_MIN,也 阅读全文
posted @ 2022-10-18 16:22 风乐 阅读(19) 评论(0) 推荐(0)
线段树模板
摘要： 如图所示,线段树维护的是一个struct,一个区间和,对于一个序列,他会不断地分开序列,并且在每个结点存在当前结点的区间和,直到分为1个数对于如何奇偶分段,使用mid=R+L >> 1再下取整 而它的操作和树状数组有点类似:支持单点修改(即只改信息需要变化的结点) 如图,假设将原序列中的5改为8,则 阅读全文
posted @ 2022-10-18 15:41 风乐 阅读(99) 评论(0) 推荐(0)