根据对题目的观察,我们可以发现本题其实可以抽象成正序对和逆序对的个数的题目
这就能让我们联想到使用树状数组来解决问题
另外本题需要离散化,因为数据过大。
我们可以先求取所有情况,减去不合法的情况,也就是所谓的容斥原理,那么那些是不满足的呢?
我们从题目看出他要是四元组,而我们用乘法原理求出的情况,包含很多满足情况的三元组
比如Aa<=Ab==Ad
#include
#include
#include
#include
#include
#include<string>
#include
#include
View Code