洛谷P3759 [TJOI2017]不勤劳的图书管理员(二维线段树)

裸的动态逆序对,但维护的东西有两个，一个是书页数，一个是书数

一开始写了线段树套平衡树，T掉了，于是改为二维线段树,外层区间,内层权值（书的优先级）

对某一本书统计厌烦度时只需ans+=给它作出贡献的书的总页数+(给它作出贡献的书的个数*自己的页数)；

若两本书的位置是x、y（x<y），则交换它们时1~（x-1）和（y+1）~n的书可以不予考虑

代码里有注释

// P3759 [TJOI2017]不勤劳的图书管理员
//二维线段树 
#include<bits/stdc++.h>
#define Pli pair<ll,int>
#define mp make_pair
#define fir first
#define sec second
using namespace std;
typedef long long ll;
const ll sz=50050,N=sz*256,mod=1e9+7,RNK=51000;
void Plus(Pli &x,Pli y){x.fir+=y.fir;x.sec+=y.sec;}
/**************************内层线段树**************************/
//权值线段树，书本优先级为权值 
ll size[N];//书页数 
int ch[N][2],cnt[N],tot;//儿子节点，书数，动态开点计数 
queue<int>rec;//垃圾回收 
#define lson ch[k][0],l,mid
#define rson ch[k][1],mid+1,r
void destroy(int &k){size[k]&