本题需要一个支持询问区间历史最大值的线段树,同时这个线段树应该支持一个操作,使得进行这个操作后,以后访问区间历史最大值时的“历史”仅仅指进行这个操作之后的历史。
这个线段树肯定有两个数组,一个表示这一段历史最大值,一个表示这一段历史懒标记最大值。
上述这个操作,我写的是通过某种手段直接让这两个数组全部变成 000。
这是代码。
(由于调试需求,很多东西写了超级大暴力)