摘要： T1. 乾坤 容易有一个贪心，按费用从小到大使用符咒，符咒去消灭能消灭的能力值最大的妖怪这显然是对的。可以用小根堆来实现。 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using name 阅读全文

摘要： T1. 逆序对数 对于任何子序列 \(S\)，自然有 \(inv(S) \leqslant inv(p)\)，取等当且仅当对于任何 \(i < j, a_i > a_j, i, j\) 都在 \(S\) 中。那么如果存在 \(j < i\) 使得 \(a_j > a_i\) 或是存在 \(j > i 阅读全文