摘要：首先这是一道线段树裸题，但是线段树长度不确定，那么我们可以在建树的时候，将每一个节点初始化为 INF，每次往队尾加一个元素即一次单节点更新，注意本题的数据范围，其实并不用开 long long，具体请看注释。 cpp include include include include define ls 阅读全文