BZOJ-1067 降雨量
对于每次询问(x,y)，我们要迅速求出年份在(x+1,y-1)的最大降雨量，用线段树或ST都可以弄。
恶心的是这道题就是文字题！！！
如果x>y就是False，如果x=y就是Maybe（这个至今搞不明白）。
剩余的情况就都是合法的x<y了。
如果(x,y)的降水量都已知且r[x]>=r[y],Maxr[x+1..y-1]<r[y]那就是True
接着来判断False的情况：
True的情况需满足r[x]>=r[y],Maxr[x+1..y-1]<r[y],r[x]>Maxr[x+1..y-1]三条式子，那么False的情况就是其中某条式子不可能成立。
所以如果：
r[x]<r[y]（x,y的降水量已知）Or Maxr[x+1..y-1]<r[y]（y的降水量已知）Or r[x]>Maxr[x+1..y-1]（x的降水量已知）
那么就是False
其余的就都是Maybe咯
简直……
