那么用一个二元组(x,y)(x,y)表示区间最小值为xx,xx出现的次数为yy,在pushup的时候更新即可 最后还有一个细节就是这题的数据范围需要离散化,而离散化的扫描线就不适合直接维护闭区间了 因为这样叶子节点的权值会没有定义,并且合并两个区间的时候中间的midmid和mid+1mid+1间的贡献就计算不清 处理方法也很简...