第三题应该是用树状数组预处理，但是我代码应该有问题，也只过25%，加上特判过30%。