K(树状数组): https://blog.nowcoder.net/n/1ce11fbbf41f417fb8ee622accf500f6