j00817. 分治代价求值 未做

有一个把规模为 $n$ 的问题拆成两半的分治过程：规模为 $1$ 时代价为 $0$；规模为 $n$（$n\ge 2$）时，先花 $n-1$ 的代价做合并，再分别处理规模为 $\lfloor n/2\rfloor$ 与 $n-\lfloor n/2\rfloor$ 的两个子问题。求总代价 $T(n)$。

一行一个整数 $n$。

一行一个整数，$T(n)$ 的值。

• $1\le n\le 10^6$