【數學】[Baltic2016][BZOJ5184] Spiral

分析： 噁心至極。。。 首先，把圖拆成一個個的環， 第一層是：1 第二層是：2，3，4，5，6，7，8，9 …… 然後，就可以發現，單獨的一個環的貢獻，可以在O(1)複雜度內算出來。（拆成四條邊） 然而這要T 問題就在於如何快速求多個環的貢獻。 首先，我們可以把原矩陣也拆分了，拆分成數個部分環的組合： 這樣一來，每個部分環中，被剖分的矩形只有兩種可能： 可以通過推倒證明，在這兩種情況下，每一個環的

>>阅读原文<<