poj2823——Sliding Window（ST算法）

其实，ST算法的思想，就是每次把要求的区间划分为两段！然后，看哪一段的关键字符合要求，取那一段的关键字！

#include #include #define max 1000005 int fmin[max],fmax[max]; int dpmin[max],dpmax[max],a[max]; int n,k; int min_dp(int a,int b) { return ab?a:b; } void st() { int i,j; int temp=(int )((log((double)k))/(log(2.0))); if(temp==0) { for(i=1;i<=n;i++) { fmin[i]=a[i];fmax[i]=a[i]; } return; } for(i=1;i<=n;i++) { dpmin[i]=a[i];dpmax[i]=a[i]; } for(j=1;j<=(log((double)n)/(log(2.0)));j++) { for(i=1;i+(1<