随笔分类 -  前缀和与差分

[日常摸鱼]poj3179-Corral the Cows——离散化+二维前缀和/KD-Tree
摘要：http://poj.org/problem?id=3179 **题意：**有一个$10000\times 10000$的网格，开始有$n$次操作，每次让一个位置$(x,y)$的值+1（初始全为0），同时告诉你一个$C$，你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于$C$。\( 阅读全文
posted @ 2021-03-02 14:40 yoshinow2001 阅读(103) 评论(0) 推荐(0)
[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀
摘要：题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$ \leq 5000$ 非常裸的二维前缀，然而 题目下标从0开始！ QAQ 要是比赛就要爆零啦… 阅读全文
posted @ 2018-02-04 18:00 yoshinow2001 阅读(120) 评论(0) 推荐(0)