首页 > Corral the Cows
头像 来个offer吧呜呜呜呜
发表于 2020-01-30 20:59:47
/* 1.因为现在要求包含 n 棵草的最小正方形 直接求比较麻烦 我们可以直接从答案入手 因为答案有范围可以二分枚举答案 2.那么我们现在就要如何快速求出一个矩阵的草有多少个 联想到前缀和可以构造二维前缀和有多少个草这个点的数值就是多少 3.我们可以直接从点开始枚举 //因为点分布的比较离散直接扫 展开全文