摘要：
题目大意：给出x∈(0,1)以及n∈(0,1e18)，求sum foreach i(1<=i<=n) (x^i/i)保留四位小数的值。 用快速幂暴力求。考虑到题目只要求保留四位小数，而随着i的增大，x^1就越来越小，变化量被隐藏到四位小数后面去了。所以我们可以在适当的时候提前退出。 阅读全文
摘要：
题目大意：给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。 因为gcd满足交换律和结合律，所以用线段树维护区间上的gcd值即可。 阅读全文