退役ACMer

传送门：SPOJ 1716 题意 求动态区间最大子段和题解 线段树区间合并维护区间和， 左右连续最大字段和， 最大字段和AC code:#include<iostream>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;#define lch(x) x << 1#define r

传送门：SPOJ -NUMTRYE题解:首先∑ni=1gcd(n,i)=∑d|ndϕ(nd)\sum_{i=1}^ngcd(n, i) = \sum_{d|n}d\phi(\frac{n}{d}) 所以g(n)=∑ni=1n/gcd(n,i)=∑d|nndϕ(nd)=∑d|ndϕ(d)g(n) = \sum_{i=1}^nn/gcd(n, i) = \sum_{d|n}\frac{n}{d}\p

传送门:SPOJ-CIRU题解辛普森积分公式先预处理被包含或者退化成点的圆分开处理具体见代码注释heart： 既然确定负责数学部分， 也只好入计算几何的坑, 刚开始真的懵好久（太菜） 这道题质量很不错， 如果先学辛普森积分会好很多， 不过这样也能学很多东西， 就是要能看下去了TAT 积分公式 + 常规计算几何处理方法， 万事开头难.code:#include <cstdi