LG 3157 [CQOI2011]动态逆序对

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转离线解法: cdq 分治将问题转化为三维偏序我们先找出对答案有贡献的点$(i,j)$满足的条件:$time_i<time_j$$val_i<val_j,pos_i>pos_j$或$val_i>val_j,pos_i<pos_j$……