摘要：
通过子任务1、3十分显然，子任务4实际上就是线段树，和我下午写的[SDOI2015]道路修建一模一样，堪称“我抄我自己”，不会的可以先做一下这个题。 然后考虑正解，参考了zhoushuyu的博客，首先可以对前i列做MST，就是把前i-1列和第i列合并起来，而这时候只需要把第1和第i列的点作为关键点建 阅读全文
摘要：
题意：给定2行n列的四连通带权网格图，支持修改边权和查询第[l,r]列的最小生成树 题解：这是一道好题，要么SDOI2019中n=2的20pts怎么会“我抄我自己”？（当然NOIP2018“我抄我自己”除外，因为那是想给大家送分，而且NOIP2018的质量有多烂大家自己心里清楚） 对于区间[l,r] 阅读全文