估算

复习一下，DP的时候，能预处理的一定要学会预处理，这里就需要用对顶堆预处理出每段的中位数，同时还要记录每一段大于中位数的数的和与小于中位数的数的和