洛谷P3801 红色的幻想乡 1<=n,m<=100000……二维线段树废了。 然而再看看这个题，起始点没有红雾，就像： 两个重复的会抵消，便是这样： 那么，站的位置可否当做抵消掉的呢？ 上边图中的红雾数量，可以是： 放过的行数×行长度+放过的列数×列长度−抵消块数 放过的行数×行长度+放过的列数×列长度-抵消块数 行、列的长度就是题中m，n，抵消块数呢？