树状数组套主席树，时间复杂度看懂了，空间不会算啊啊啊。