停课集训Day6

倒数第二天，继续写备忘的题解。

第一题，看上去是在讲编码，画了下就成石子归并模型了。四边形不等式优化。注意1的特判。

第二题，离散化+线段树。朴素40分。

第三题，用不同方法过不同数据。小数据30分，特殊图30分，剩下就是大数据了。我看出了特殊图是求桥可惜写错了。英勇爆0。