终于看懂了线段树，原来是预先求出所有数的出现次数，这样就维护左次数就行了。