今天a开始就不是很顺,然后到d,d努力读完题理解完题意,感觉自己又行了{ 问最大的jump,我觉得如果单纯贪心策略显然会t,问min,max这类rmq果断上了st表(这东西我隔离的时候写的,没想到被拉出来用上了).然后冥思苦想怎么才能满足跳的条件. 突然一个大胆的想法从脑中诞生,二分吧,自己动手模拟了下,感觉st表满足单调性的性质,毕竟min和max是区间内,只有扩大和缩小区间才能对其产生影响,而这种影响应该是符合单调性(然而没想到的一点是少考虑了一些问题).然后复杂度一计算,nlogn刚好可以…