部分人运用了ls=(u>>1)这样的写法，需要4倍空间，部分人可能选择了类似第一种题解对修改区间pushup的操作，需要2倍空间（因为叶子多了层儿子），离散化需要2倍空间。

数据无误（大于n会return)