A_Bright_CH的博客

题意 n*n的矩阵，求一个子矩形满足权值和在[k,2k]之间。 题解 悬线法 观察一下哪些地方可能产生权值在[k,2k]之间的矩阵？显然那种1*1的可以直接判断。一旦一个矩阵中出现了一个权值大于k的点，那么这个矩阵就作废了。 联系上奶牛浴场（洛谷1578）的道悬线法模版题，这些权值大于k的点就是坏点，任何一个矩阵都要避开这种点。（有点像墙） 回到题目上，我们还可以发现，因为我们是用权值小于k...