摘要: 题面 最简单暴力的办法就是分别枚举R和C,然后再暴力判断这组R和C是否可行,复杂度取决于你判断的暴力程度。。。。 加入判断可以做到 O(N^2),那么就是总复杂度就是O(N^4)。 先不说这是否能过,判断 O(N^2)该怎么做? 这里我们用到了二维差分。因为二分差分可以把二维区间加变成只修改四个点, 阅读全文
posted @ 2019-08-07 19:44 蒟蒻JHY 阅读(105) 评论(0) 推荐(0) 编辑