2020年7月16日
uoj#515. 【UR #19】前进四
摘要： 题目描述 题解 想不到离线，感觉可以log^2带修主席树维护乱搞 好像线段树维护单调栈有85 离线从后往前做，设当前位置为x，线段树直接维护每个时刻t上[x,n]的后缀最小值以及答案 每个位置的值是若干区间，线段树上区间取min，如果一个点被修改就答案+1 没有区间加吉司机树可以做到严格$O(n\l 阅读全文
posted @ 2020-07-16 15:40 gmh77 阅读(513) 评论(0) 推荐(0) 编辑