摘要：提供两种思路 一种线段树区间更新 另一种用map维护连续的区间，也是题解的思路 第二种很难写(我太渣，看了别人的代码，发现自己写的太烦了) #include<iostream> #include<map> #include<iostream> #include<cstring> #include<c 阅读全文

摘要：先按照绿点进行分块 第一个绿点和最后一个绿点之后很好处理不说了 两个绿点之间的讨论： 有两种方案 1：红(蓝)点和绿点顺序连接，距离为相邻绿点距离(也就是双倍绿点距离) 2：红(蓝)点和绿点的点阵中寻找最大的距离边，不连这一条，其他都顺序连，当然这样不连通，最后再绿点连接。(一个绿点距离+红(蓝)点 阅读全文