会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lokiii
放弃很好啊,放弃再好不过了
博客园
首页
新随笔
联系
订阅
管理
2019年5月26日
AGC001 F - Wide Swap【线段树+堆+拓扑排序】
摘要: 给出的模型很难搞,所以转换一下,记p[i]为i这个数的位置,然后相邻两个p值差 k的能交换,发现使原问题字典序最小也需要使这里的字典序最小 注意到p值差 include include using namespace std; const int N=3000005; int n,k,a[N],p[
阅读全文
posted @ 2019-05-26 22:25 lokiii
阅读(180)
评论(0)
推荐(0)
编辑
公告