会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Henry__Huang
单程孤舟,出云入霞,如歌如吟。
博客园
首页
新随笔
联系
订阅
管理
2020年6月8日
「HEOI2016/TJOI2016」排序
摘要: 「HEOI2016/TJOI2016」排序 题目大意 给定一个 $1$ 到 \(n\) 的排列,每次可以对这个序列的一个区间进行升序/降序排序,求所有操作后第 \(q\) 个位置上的数字。 题解 大棒子,又学到了许多。 做法很多,这里大概讲一下主流的几种做法。 在线做法 线段树合并&分裂 其实将一个
阅读全文
posted @ 2020-06-08 18:52 Henry__Huang
阅读(193)
评论(0)
推荐(0)
编辑
公告