摘要: AGC 30 D 题意 :有一个长度为 $N(\leq 3000)$ 的序列。有 $Q(\leq 3000)$ 个操作 $(x_i,y_i)$。每个操作可以选择是否执行;若执行,则交换 $A_{x_i}$ 和 $A_{y_i}$。一共有 $2^Q$ 种选择方法。问所有选择方法最终序列里的逆序对数量之 阅读全文
posted @ 2019-02-10 22:53 了491 阅读(290) 评论(0) 推荐(0) 编辑