会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天才美少女雪乃
你在做着大家都觉得不可能的事,这就叫做“逆天”
博客园
首页
新随笔
联系
订阅
管理
2019年10月12日
P2824 [HEOI2016/TJOI2016]排序
摘要: 做了本题我的评价是:⭐⭐⭐⭐⭐ 本题乍一看很怪,但是我们可以注意到它只查询一次,所以要从此考虑。 如果全暴力的话复杂度是 $O(nmlog(n))$ 的。 所以我也不知道为什么就可以想到转换成 01 序列加二分答案处理,正确性略,复杂度:$O(nlog^2(n))$。 还是注意upd是别访问到了非法
阅读全文
posted @ 2019-10-12 17:29 天才美少女雪乃
阅读(148)
评论(0)
推荐(0)
编辑
公告