如果你用线段树只有126pts，

#1,#2,#5,#6 WA

#10TLE

换成快读+开O2试一试