会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Paulliant
首页
联系
订阅
管理
2018年12月27日
HDU 5649 DZY Loves Sorting(二分答案+线段树/线段树合并+线段树分割)
摘要: 题意 一个 $1$ 到 $n$ 的全排列,$m$ 种操作,每次将一段区间 $[l,r]$ 按升序或降序排列,求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值,然后将小于等于它的数
阅读全文
posted @ 2018-12-27 15:28 Paulliant
阅读(486)
评论(0)
推荐(0)
编辑
公告