不是一般的H2O！

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

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

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

其余0ms

Pascal写的四叉树（线段树二维版）

有一些数据较大，用树状数组可能没四叉树快！

这题最简单的方法就是树状数组(二维)

线段树之类的有些大才小用了。

设c[i][j]表示0,0-i,j这个区域鼹鼠的个数，之后就很简单了。

就是耗时有些闹心……

有效耗时：250ms o(╯□╰)o

膜拜super brother！ 大牛ioi金牌

把poj1195改4个字符交上去就行了.

用的树状数组

二维线段树。。

我慢了

正如fengyi大牛所言

此题可以看作ural1470和poj1195简化版

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

顶楼下 我是天才他哥 大牛.

第二个AC...

第一次有2个点超时。。。第二次优化了一下求和的算法

做呗，麻烦点而已，回家干掉 Orz

用四分树A掉了。

二维树状数组

C++代码+题解
http://www.cnblogs.com/937337156Zhang/p/6072131.html

树状数组

练练手！

感谢小岛指示，我居然忘减一了 T^T

ps：千万要注意每次要取的范围....

二维树状数组基本操作

P.S.如果是改变一个值 那么就要记录当前矩阵 然后取需要修改的减去原来的作为delta

原题SPOJ 1029 似乎连范围都没变（N

n个一维的树状数组也能过

做树状数组时记住数据要加1啊

还有就是求矩阵的值：

getsum(x,y)-getsum(x,b-1)-getsum(a-1,y)+getsum(a-1,b-1);

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

晕...本来想试试能拿几分...结果AC了

数据太弱 弱到枚举都能AC

用2v树状数组做的。

交了4次：

第一次：没有拿准矩形范围，0分；

第二次：2v数组没写对，写成了n个1v数组，3个超时，70分；

第三次：2v的修改形式，n个1v的查找，0分；

第四次：正确的2v树状数组，100分。

Orz sdvsdv大牛，方法不一般！

http://user.qzone.qq.com/785808346/blog/1248355261