摘要：
题目 传送门 其实这一题还是挺简单的（如果你会矩阵快速幂的话）,不会的快去学啊！！！ 好啦，回归正题，下面就讲一下本蒟蒻的拙见。 原理部分 由题知: - f[n]=f[n-1]+f[n-3]。我们只要从这个公式出发就好了。 - 我们假设有两个数组A[],B[]。 - A:f[3],f[2],f[1] 阅读全文
摘要：
题目： 查看原题点击这里-->传送门 题目大意就是随意输入两个数 a,b;输出a到b之间的每个数的欧拉函数之和； 思路： 题目中最大的数是3000000，我们可以先把1~3000000对应的每个数的欧拉函数求解出来。 然后再用一个前缀和数组求出1~3000000对应的欧拉函数之和。 但问题的关键是怎 阅读全文