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

>>阅读原文<<