前言
第一篇笔记咋是这个啊?(
吉司机,指 Qerrj(急急司机(?))
所以人是会怀念过去的,我称 Qerrj 急急(只是不是吉吉)很大原因也是初中的吉吉,初中又是因为小学有吉吉。
不过现在一般叫(初中的)吉吉邱元教授就是了(?)
他还在林荫呢,什么时候见见他啊。
吉司机线段树
基础
基于最基本的区间加线段树,但是它多了两样很有意思的东西:
1、区间历史最值:很多次区间加的修改(可以加负数),询问某个单点(区间)的历史最大值。
2、区间最值操作(区间下压),把区间高于 \(x\) 的推到 \(x\)。
这两样同时进行
标签:吉吉,线段,笔记,司机,初中,区间 From: https://www.cnblogs.com/FunStrawberry/p/18158748