摘要：
1.前缀和S=∑(i=1 to n) ai 2.二维前缀和S[i][j]=S[i-1][j]+s[i][j-1]-S[i-1][j-1]+A[i][j]; 求矩形(L,R)内的数之和，设右上角坐标为(x,y) Sum=S[x][y]-S[x-L][y]-S[x][y-R]+S[x-L][y-R]; 阅读全文
摘要：
传送门：http://poj.org/problem?id=1958 汉诺塔：https://www.cnblogs.com/antineutrino/p/3334540.html 问题引入：这个在标准的三塔问题上又加了一维，我们先考虑三个塔是怎么计算的？可以具体地分成三个步骤： 1.假设A塔上有n 阅读全文