摘要："题目链接" 题意：求所有区间逆序对个数之和。 $n define lowbit(x) x&( x) using namespace std; unsigned long long t[1001000]; __int128 temp,ans; int n,g; struct data { int x 阅读全文

摘要："题目链接" 首先题目要求字典序最大，则显然我们应该将大的数安排在前端。 那么现在来处理取相邻数的问题，我们可以使用并查集维护 每个位置往后最近的未被取走的数的位置，下文用$fa_i$表示。 当一个数（假定位置为$i$）被取走时，将$fa_i=fa_{i+1}$，查询时直接取出即可。 另外，当要取的 阅读全文