摘要：
题目链接：https://nanti.jisuanke.com/t/A1995 题意：给出递推式，我们可以算出a【n】=n*n+n; 那么Sn=n*(n+1)(2*n+1)/6+n*(n+1)/2; 我们有这样一个容斥定理：区间中与i不互质的个数=（区间中i的每个质因素的倍数个数）-（区间中i的每两 阅读全文
摘要：
题意：给一个长度为n的序列，初始值为1~n; 对序列有以下两种操作； 1.查询[x,y]内与p互素的数的和； 2.修改第x数为c; 对于这道题，我们应该可以通过求【1，y】-【1，x-1】来得出答案； 我们先忽略操作2带来的影响，最后再通过暴力做法修改值即可（因为m范围只到1000，所以暴力不超时） 阅读全文