u013614281的专栏

//树状数组+离散化#include #include #include #include using namespace std;typedef long long ll;const int maxn = 500000+10;int bit[maxn],c[maxn];int n;struct p{ int num; int id;}a[maxn],b[m

#include #include #include using namespace std;const int maxn = 20000;typedef long long ll;int n;int bit[maxn<<1];int crt[maxn<<1];void add(int i,int x){ while(i<=(maxn<<1)){ //切

//树状数组//转换为求逆序对//排序原理：其计算的是对于当前第 i 条边来说( Xi, Yi )，要计算对于 Y > Yi ( X //          右边部分也要进行从小到大排序，因为对于( x, ya ),( x, yb ),( ya //          如果先处理(x,ya)，则认为是没有交点的#include #include #include #