st算法模板（區間最值）

f[1,0]表示第1個數起，長度爲2^0=1的最大值，其實就是3這個數。f[1,2]=5，f[1,3]=8，f[2,0]=2，f[2,1]=4……從這裏能夠看出f[i,0]其實就等於a[i]。這樣，DP的狀態、初值都已經有了，剩下的就是狀態轉移方程。咱們把f[i,j]（j≥1）平均分紅兩段（由於j≥1時，f[i,j]必定是偶數個數字），從i到i+2^(j-1)-1爲一段，i+2^(j-1)到i+2

>>阅读原文<<