[BZOJ4815][CQOI4815]小Q的表格 数论+分块

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4815

题目中所给条件中的(a,a+b)和(a,b)的关系很瞩目。

然后大家都知道(a,b)=(a,a-b)=(a,a+b)，于是观察（猜）一下这个表格与gcd的关系。

可以发现每次修改(a,b)会影响到所有(i,j)=(a,b)的点，并且关系为f(i,j)=(i/a)*(j/b)*f(a,b)。

所以只需要知道f(g,g)的值记为f(g)，就能推出其他的值。

然后慢慢推推推大概可以推到这一步ans=Σⁿ_d=1

\(f(x) = 3x + 7\)

给大家一个随机函数输出答案吧QAQ

[BZOJ4815][CQOI4815]小Q的表格 数论+分块

原文：http://www.cnblogs.com/halfrot/p/7413812.html