2019年2月26日
【线段树合并】【P2824】 [HEOI2016/TJOI2016]排序
摘要： Description 给定一个长度为 $n$ 的排列，有 $m$ 次操作，每次选取一段局部进行升序或降序排序，问你一波操作后某个位置上的数字是几 Hint $1~\leq~n,~m~\leq~10^5$ Solution 有两种做法，一种在线一种离线，这里把在线部分讲得更清楚点吧…… 考虑离线算法 阅读全文
posted @ 2019-02-26 16:06 一扶苏一 阅读(684) 评论(0) 推荐(2) 编辑