从北京回来之后颓废了好久，卡在NOIP和ARC110上。
现在开始新的生活，尝试做些省选、NOI难度的题。
向已经刷爆各大oj的gmh77致敬

---

一些价值不是特别大的题目就丢到这里。其它题目还是要写一些正式的题解。

---

UR1T1

https://uoj.ac/contest/3/problem/21

发现答案是\(\sum a_i-(x-1)\sum\lfloor\frac{a_i}{x}\rfloor\)

枚举\(x\)，尝试快速计算\(\sum\lfloor\frac{a_i}{x}\rfloor\)。计算的时候按照长度为\(x\)分段。

时间\(O(m\ln m)\)，其中\(m=\max a_i\)。