摘要: 题目 点这里看题目。 分析 对于任何一个合法的矩形 \((x_1,y_1,x_2,y_2)\),\([x_1,x_2]\) 和 \([y_1,y_2]\) 分别是行和列上的一个区间。由于合法的矩形还没啥比较好的性质,我们可以对于矩阵进行分治,每次对于行和列中较长者进行切分,并且计算某一维跨过了划分点 阅读全文
posted @ 2021-08-25 07:53 crashed 阅读(159) 评论(0) 推荐(1)