http://cplusoj.com/d/senior/p/SS231019A
发现只有修改,最后查询,且区间取max,可以考虑维护类似ST表的过程
把 [ l , r ] [l,r] [l,r] 拆成前后两个区间,分别在ST表修改
最后ST表从上往下释放即可
复杂度 O ( n l o g n + m ) O(nlogn +m) O(nlogn+m)
京公网安备 11010502049817号