如果你可持久化权值线段树 54pts 或 63pts WA

那么请开大你的空间，因为这题需要离散 $a_i,a_i+1$，也就是开两倍（）

如果你没用离散化当我没说