摘要: DP。。。怎么乱搞怎么递推。。。【Code】 阅读全文
posted @ 2014-11-27 21:49 NanoApe 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 对于每次询问(x,y),我们要迅速求出年份在(x+1,y-1)的最大降雨量,用线段树或ST都可以弄。恶心的是这道题就是文字题!!!如果x>y就是False,如果x=y就是Maybe(这个至今搞不明白)。剩余的情况就都是合法的x=r[y],Maxr[x+1..y-1]=r[y],Maxr[x+1..y... 阅读全文
posted @ 2014-11-27 21:01 NanoApe 阅读(195) 评论(0) 推荐(0) 编辑
AmazingCounters.com