【数学】[Baltic2016][BZOJ5184] Spiral

分析： 恶心至极。。。 首先，把图拆成一个个的环， 第一层是：1 第二层是：2，3，4，5，6，7，8，9 …… 然后，就可以发现，单独的一个环的贡献，可以在O(1)复杂度内算出来。（拆成四条边） 然而这要T 问题就在于如何快速求多个环的贡献。 首先，我们可以把原矩阵也拆分了，拆分成数个部分环的组合： 这样一来，每个部分环中，被剖分的矩形只有两种可能： 可以通过推倒证明，在这两种情况下，每一个环的

>>阅读原文<<