永远少年

摘要： RT。一道很有意思的BIT题。 首先给出两个串。 我们发现，在同一个串中相同的字符是不会交换的。 故，我们可以将一个串中的字符给予另一个串中的位置。 即： a[i] = v[id(c)][nk[id(c)] ++]; 这样，对于每个$a_i$, 都有一个比他或大或小的位置，那么，类比权值计算逆序对即 阅读全文