[BZOJ3064]CPU监控(线段树) 题面 BZOJ 洛谷 题解 神仙\(zsy\)出在了\(noip\)模拟的题目.(然而\(zsy\)出的还是这题的升级版) 首先明确一点,这题是一个吉司机线段树. 如果只有区间加法,区间赋值,区间最大值,那么这题很简单. 但是加上了一个区间历史最值,这就很烦了. 于是我们就有了一个神仙做法, 定义一个表示\((a,b)\)表示区间内所有数先\(+a\)再和\(b\)取\(max\),即\(x=max(x+a,b)\) 那么这样一来,区间加法转化成\((a…