随笔分类 -  数据结构-线段树-吉司机线段树（segment tree beats）

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

点击右上角即可分享
微信分享提示