摘要：
归并排序： include define ll long long using namespace std; const int maxn = 500001; ll a[maxn], s[maxn], ans = 0, n;//ans用来记录逆序对数量 void merge_sort(ll l,ll 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1637 BIT + 离散化。 读题得数据规模需离散化。BIT开不到longint这么大的数组。 对于题目所求的三元上升子序列，我们可以通过枚举1~n作为中间数，记录左边比他小的个数L[i]，右边比他大的个数R[ 阅读全文