线段树求问,悬赏关注

struct Info{
    double maxe;
    int cnt;
    inline Info operator+(Info other){
        Info res;
        res.maxe = std:: max(maxe, other.maxe);
        return res;
    }
};

struct Seg{
    Info data[MAXN << 2 | 1];
    ......
    void ...
        ls = p << 1, rs = p << 1 | 1
        data[p] = data[ls] + data[rs]
} seg;