摘要:归并排序: 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 阅读全文
posted @ 2019-06-13 21:26 Misaka_Azusa 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1637 BIT + 离散化。 读题得数据规模需离散化。BIT开不到longint这么大的数组。 对于题目所求的三元上升子序列,我们可以通过枚举1~n作为中间数,记录左边比他小的个数L[i],右边比他大的个数R[ 阅读全文
posted @ 2019-06-13 20:57 Misaka_Azusa 阅读(157) 评论(0) 推荐(0) 编辑
Live2D