会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DReamLion
博客园
首页
新随笔
联系
订阅
管理
2021年4月14日
LuoguP2824[HEOI2016/TJOI2016]排序
摘要: 题目 思路就很妙啊 显然一看就是要用线段树做,但是它巧妙的地方在于把序列变成01串了,因为只要查一个数$q$,所以 \(≥q\) 的记成1,$<q$的记成0 然后就上线段树了,排序就很好做了,升序就是这个区间里0都放前面1都放后面,降序反过来,1都放前面0都放后面 那最后怎么统计答案呢? 你看标签都
阅读全文
posted @ 2021-04-14 22:04 DReamLion
阅读(38)
评论(0)
推荐(1)
编辑
公告