CF1758D Range = √Sum 题解

传送门：Range = √Sum

给定一个正整数$n(1 \leq n \leq 3 \cdot 10^5)$，找出一串$n$个不同的数的数列$a_1, a_2, … , a_n(1 \leq a_i \leq 10^9)$，满足以下式子：

$$\max \left(a_1, a_2, \ldots, a_n\right)-\min \left(a_1, a_2, \ldots, a_n\right)=\sqrt{a_1+a_2+\cdots+a_n}$$