2022年11月9日
F. Easy Fix
摘要： F. Easy Fix 题目大意 给定一个排序p。定义A[i]为[1,i-1]中小于p[i]的数,B[i]是[i+1,n]中小于p[i]的数。 定义整个排列的贡献为$\sum_{i=1}^{n}min(A[i],B[i])$。 现在给出m次操作，每次操作，给出x,y交换排列中p[x],p[y]，每次 阅读全文
posted @ 2022-11-09 22:47 艾特玖 阅读(181) 评论(1) 推荐(0)