P1565 的一维版本，$n$ 是 $10^5\sim 10^6$。