随笔分类 - 前缀和与差分

摘要：http://poj.org/problem?id=3179 **题意：**有一个

10000 \times 10000

的网格，开始有

n

次操作，每次让一个位置

(x, y)

的值+1（初始全为0），同时告诉你一个

C

，你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于

C

。\( 阅读全文

posted @ 2021-03-02 14:40 yoshinow2001 阅读(92) 评论(0) 推荐(0) 编辑

摘要：题意：二维网格一些格子有权值，求用边长为

r

的正方形能覆盖到格子权值和的最大值，格子大小

\leq 5000

非常裸的二维前缀，然而题目下标从0开始！ QAQ 要是比赛就要爆零啦… 阅读全文

posted @ 2018-02-04 18:00 yoshinow2001 阅读(109) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001