看大家全是树状数组，这里来个分治😀 https://blog.nowcoder.net/n/7f9e53baed4f44b9a8a19d971085d576