ST表倒序释放:1019T1

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)

你可能感兴趣的:(ST表,数据结构)