事先聲明:這題沒過。。。 那爲什麼還要發出來呢?? 答曰:爲了紀念我死去的HDU1255。
TLE了。我用的矩形切割來做這題, 看來我今天割出癮了。—_—
這樣做的話,矩陣其實會越割越多,超時也在所難免了~~~
這題讓我發現了原先提交的POJ1151的代碼是錯的,在此再次感慨下,那數據真叫那個弱啊。。
正解好像是線段樹,不過不會是二維的吧。。。 以後慢慢做了。
事先聲明:這題沒過。。。 那爲什麼還要發出來呢?? 答曰:爲了紀念我死去的HDU1255。
TLE了。我用的矩形切割來做這題, 看來我今天割出癮了。—_—
這樣做的話,矩陣其實會越割越多,超時也在所難免了~~~
這題讓我發現了原先提交的POJ1151的代碼是錯的,在此再次感慨下,那數據真叫那個弱啊。。
正解好像是線段樹,不過不會是二維的吧。。。 以後慢慢做了。