对于每次询问(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咯

简直……

【Code】

 

相关文章:

  • 2021-11-16
  • 2022-02-06
  • 2022-02-04
  • 2021-12-02
  • 2022-01-31
  • 2022-01-05
  • 2021-12-19
  • 2021-12-02
猜你喜欢
  • 2021-11-10
  • 2021-11-16
  • 2021-05-21
  • 2022-03-08
  • 2021-08-19
  • 2021-08-08
  • 2021-06-13
相关资源
相似解决方案