警示后人

冷知识（其实如果你打过 csps2023 的话应当知道的，但是我忘了。）：pair / 结构体会自动对齐，例如 pair<int,long long> 实际占用

16

字节。

可以通过 cout<<sizeof(pair<int,long long>) 检验这件事。

所以在本题中推荐把逆序对数和方案数压进一个 long long 里，例如：

CPP

struct soupo{
    unsigned long long x;
    inline unsigned val()const{return x>>48;}
    inline unsigned long long cnt()const{return x&((1ull<<48)-1);}
    void operator+=(const soupo&o){
        if(val()!=o.val())x=min(x,o.x);
        else x+=o.cnt();
    }
    soupo operator*(const unsigned long long&o)const{
        return (soupo){x+(o<<48)};
    }
};

讨论操作

回复

相关推荐

警示后人