水过了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

注意题目的范围：“左下角为(0,0)，右上角为(n-1,n-1)。”

死在这个上面两次了。还把评测机卡了近1分钟。

提交第200次AC的题目，纪念一下：）

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

四叉树要将近２００行程序，总时间将近１秒。二维树状数组只要几十行，而且时间超快！

我比较笨，用四叉堆过的。代码爆长，时间爆丑！

预处理构建四叉堆，每个边长2^n的正方形有四个儿子，边长为2^(n-1)，也就是原正方形横竖各二分成的四个正方形。然后有个插入操作，有个区间和操作。与一维线段树大同小异。

用树状数组和面积树都AC了，虽然树状数组简单，不过面积树的可扩展性强，建议大家试试！

不过效率树状数组要高.

树状数组：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

面积树：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 666ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 447ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 88ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 306ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1516ms

终于AC了。。。。

BY 某菜。。。

编译通过...

TMD，才隔了几天，做了Ural 1470后,交上去终于不是Running了，AC了。这个……大家的矩形树（应该就是czz所说的面积树吧）速度怎么会这么慢……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

#include

#define lowbit(x) (x&(x^(x-1)))

#define maxn 1025

long n,m,x,y,x1,y1,x2,y2,k,ans,c[maxn][maxn]={0};

void Plus(long x,long y,long num)

{

long i,j;

for (i=x;i0;j-=lowbit(j))

s+=c[i][j];

return s;

}

int main(void)

{

scanf("%ld",&n);

while (1)

{

scanf("%ld",&m);

if (m==3) break;

switch(m)

{

case 1 : scanf("%ld%ld%ld",&x,&y,&k);

Plus(x+1,y+1,k);

break;

case 2 : scanf("%ld%ld%ld%ld",

&x1,&y1,&x2,&y2);

ans=Sum(x2+1,y2+1)-Sum(x1,y2+1)-Sum(x2+1,y1)+Sum(x1,y1);

printf("%ld\n",ans);

break;

}

}

return 0;

}

第100个...水题.....

没错,这题没必要用线段树.

数据太弱了,直接用一个数组储存之前出现过的鼹鼠,等到询问时判断数组里的鼹鼠是否在数组里就行了,前九个数据0ms,最后一个数据9ms.

二维树状数组。。。

绝对的水题

前提是你会一维的。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 88ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：88ms

朴素算法！！！朴素算法！！！有2就枚举1数组，爆快，最慢点9ms

水！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

一遍AC!

原来是基础的二位树状数组，试着编一下吧

我是来orz SuperBorther---|勇武神牛李永刚的

我是来膜拜新一代神牛LYG的……

二维线段树就这样 。。。。

采用朴素的二维树状数组。由于刚开始一只东西也没有，所以预处理只需要进行一次Lowbit即可。