会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HYDcn
HYDcn.An OIer of JZOJ.
博客园
首页
新随笔
联系
订阅
管理
2022年2月10日
AtCoder Beginner Contest 237 G - Range Sort Query
摘要: 题目传送门 题目大意 一个1~n的排列,进行m次区间升/降序排序操作,问x最终所在的位置。 思路 这道题不复杂,但不好想,还容易想到一些没用的方法(如平衡树)。 我们尝试换个思路,我们要找的这个位置的值满足>=x且不满足>=x+1。 这看起来是废话(与=x完全等价),但是可以拆分上面两个限制条件,将
阅读全文
posted @ 2022-02-10 22:14 HYDcn666_JZOJ
阅读(62)
评论(0)
推荐(0)
编辑
公告