SDOI2014 数表

有一个n*m的表格，格子(i,j)中的数w是σ(gcd(i,j))。 Q组询问，每次给出n,m,a。求表中所有不超过a的w之和。 题解： 然后后面的用树状数组动态更新即可。 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100050 #define ll long

>>阅读原文<<