吉司机线段树 学习笔记

前言

第一篇笔记咋是这个啊？（

吉司机，指 Qerrj（急急司机(？）)

所以人是会怀念过去的，我称 Qerrj 急急（只是不是吉吉）很大原因也是初中的吉吉，初中又是因为小学有吉吉。

不过现在一般叫（初中的）吉吉邱元教授就是了（？）

他还在林荫呢，什么时候见见他啊。

吉司机线段树

基础

基于最基本的区间加线段树，但是它多了两样很有意思的东西：

1、区间历史最值：很多次区间加的修改（可以加负数），询问某个单点（区间）的历史最大值。

2、区间最值操作（区间下压），把区间高于 \(x\) 的推到 \(x\)。

这两样同时进行