ICPC China Nanchang National -- Max answer（ST表+前后缀+线段树+二分）