轻重链剖分

April 14, 2022 • Comment

LG4314 CPU监控

线段树维护历史最值的模版题，要求支持区间加和区间推平，查询区间最大值以及区间历史最大值。