No Abstract. Des.两行网格图, 相邻格之间有边, 询问区间最小生成树. Sol.线段树维护, 边权和, 最大边权, 纵向边数量, 左右纵向边起向外扩展最大权, 左右纵向边位置. 合并就是因为连上中间的两条边一定会成环, 而且是中间两条, 加上左区间最右纵向边, 右区间最左纵向边, 以及之间的边成环. 这样维护信息就可以删去最大边, 又是最小生成树了. 12
