标签:二维线段树

【题解】 Mosaic 二维线段树 HDU – 4819

1. 题目

传送门= ̄ω ̄=

题意:
给定一个N×N的矩阵,再给M个询问,询问以x,y为中心,边长为l的正方形区域内的最大值和最小值的平均值,并且把点x,y的值改为这个平均值

有多组数据

2.[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】【二维线段树】Atlantis(UVALive 2184)-boshi

题意:给定很多个(大概100个)矩形,的左上角右下角坐标(不一定为整数),要求它们的面积的并。

分析:这道题的数据非常水,只是test case可能会比较多。所以 O(n3) 爆力过不了。只能想想有[......]

[继续阅读= ̄ω ̄=]

Read MoreComment