事先声明:这题没过。。。 那为什么还要发出来呢?? 答曰:为了纪念我死去的HDU1255。
TLE了。我用的矩形切割来做这题, 看来我今天割出瘾了。—_—
这样做的话,矩阵其实会越割越多,超时也在所难免了~~~
这题让我发现了原先提交的POJ1151的代码是错的,在此再次感慨下,那数据真叫那个弱啊。。
正解好像是线段树,不过不会是二维的吧。。。 以后慢慢做了。
事先声明:这题没过。。。 那为什么还要发出来呢?? 答曰:为了纪念我死去的HDU1255。
TLE了。我用的矩形切割来做这题, 看来我今天割出瘾了。—_—
这样做的话,矩阵其实会越割越多,超时也在所难免了~~~
这题让我发现了原先提交的POJ1151的代码是错的,在此再次感慨下,那数据真叫那个弱啊。。
正解好像是线段树,不过不会是二维的吧。。。 以后慢慢做了。