2021年8月31日
AGC030D Inversion Sum题解
摘要： 洛谷题意传送门 题意 ​ 给你一个长度为 \(n\) 的数列，然后给你 \(q\) 个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 ​ \(n\le 3000,q\le 3000,A_i \le 10^9\) 题解 ​ 因为 \(n\) 比较小，所以考虑确定逆序对i,j的答 阅读全文
posted @ 2021-08-31 17:41 red_giant_bear 阅读(72) 评论(0) 推荐(0)