非初学者可看,我自己的小技巧总结罢了
以下内容均为我按照适合我的脑回路的逻辑顺序进行总结的,看的难受出门右拐详解大把没必要杠我哈:)
核心思想:倍增+递推
倍增减少操作精细度达到省略操作事件的复杂度的目的
操作精细度可能造成的问题可用递推弥补
前置知识:
可以这么实现:
但这样更快一丢丢:
预处理:f[i][j]=max( f[i] [j-1],f[ i+pow (2 , j-1) ] [ j-1 ] );
代码实现:
询问区间最值 :
最大:
最小:
以下内容均为我按照适合我的脑回路的逻辑顺序进行总结的,看的难受出门右拐详解大把没必要杠我哈:)
倍增减少操作精细度达到省略操作事件的复杂度的目的
操作精细度可能造成的问题可用递推弥补
可以这么实现:
但这样更快一丢丢:
代码实现:
询问区间最值 :
最大:
最小: