摘要：BalticOI 选做 [BalticOI 2024]Wall 这种做法题解区好像没有，所以讲一下，比较有意思。 答案可以用 \(\sum H - \sum h\) 来算。 先考虑 \(\sum h\) 的部分，权值一定是 \(\sum (a_i+b_i)2^{n-1}\)。 重点在于 \(\sum 阅读全文