摘要：
2015 Multi-University Training Contest 1 A.OO’s Sequence 计算每个数的贡献 找出第$i$个数左边最靠右的因子位置$lp$和右边最靠左的因子位置$rp$ 对答案的贡献就是$(rp-i)(i-lp)$ 最后答案就是$\sum_^(rp_i-i)(i 阅读全文
摘要：
POJ2932 Coneology 题意： 给出一些不相交的圆，问有多少个圆不被其他圆包围 题解： 扫描线，把所有圆的左边界和右边界放到$vector$里排序，遍历到圆左边界的时候判断是否满足条件，到右边界的时候把这个圆从$set$中删掉，对于一个选到当前左边界的圆，因为不存在相交，所以只需要判断与 阅读全文