摘要： 题意 数字串a[0---n-1]， 通过不断的重复组成了 b[0,---l-1]l#include #include #include #include using namespace std;const int maxn=1000006;typedef long long LL;const LL ... 阅读全文

摘要： 这题说的是给了一个数组，按照他给的顺序依次删除数，在删除之前输出此时的逆序对个数我们用Fenwick树 维护这整个数列， C[i]是一个 treap的头， 管理了在树状数组中 能影响他的点，然后我们用名次树去计算 在C[i]下小于等于要删除的那个数的个数就ok了。#include #include ... 阅读全文