T2可以分块+预处理，复杂度挺对的https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45242195