吉如一线段树1

其实你应该在百度上搜索“吉司机线段树” 区间取最值、区间求和问题 考虑这样一种做法：线段树维护区间的最大值、次大值、最大值个数，在询问值≥最大值时直接退出，询问值\(\in(max2,max)\) ...