2017年5月1日

摘要： 在和yjj大神的讨论下做了出来。。。对于每个点作为左段点的区间"们"，找到价值最大的那个，删掉它，再在剩下的里面找最大的。 最大区间我们可以预处理出前缀和s[i]，因为左端点已确定，所以只要找s[i]最大的且符合长度限制的i即可，静态的区间最大有很多算法，反正我写了个线段树~\(≧▽≦)/~啦啦啦。 阅读全文

摘要： 听小乐乐的去做NOI了~\(≧▽≦)/~啦啦啦 一开始sha bi了，没考虑2,3->4,6。。。样例骗人QAQ 容易得到答案就是∑i(1<=i<=n)∑j(1<=j<=m)gcd(i,j)*2-1 但暴力是nm的，GG 我们转换一下思路，设f[i]为gcd为i的点对个数，怎么求f[i]呢？直接算好 阅读全文