乱七八糟觉得有用的东西

1. lower_bound 会找出序列中第一个大于等于 \(x\) 的数。
   upper_bound 会找出序列中第一个大于 \(x\) 的数。
2. LG 1344 将原数据 \(x\) 乘一个常数 \(P\)，再加上附加数据 \(y\)，就得到新数据 \(xP+y\)。只要\(P>y\)，原数据就与附加数据互不干扰。
   之后拿 \(p\) 整除、对 \(P\) 取模就可以分离信息。由于附加信息较小，不会对原来的答案造成影响。
3. LG 1463 int a[] = 质数, k[] = 指数。
   \(n= a[1]^{k[1]} \times a[2]^{k[2]} *…..a[n]^{k[n]}\)。
   约数个数 t=(k[1]+1)(k[2]+1)…..*(k[n]+1)。
   较大的质数的指数一定小于较小的质数的指数
4. 平均值的经典转换 \(\sum (a_i - x) = 0\)。