题目传送门前置知识点分治|树状数组解法维护点对信息，考虑点分治。本题比luoguP4149[IOI2011]Race多了个前缀查询\(\max\)。套个支持单点修改、区间查询\(\max\)的数据结构即可。直接线段树维护区间\(\max\)貌似会TLE，换成树状数组维护前缀\(\max\)即可。注