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) 编辑