题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意$Y简单来说！对于一个询问来说$x,y$，我们需要满足$x\ge y z 其中z\in[x+1,y 1]$ 一眼看过去QwQ 这个题难道不是区间维护最大值，不就OK了吗？ 一写，发现完美gg ...
分类：
其他好文 时间：
2018-12-22 13:55:18
阅读次数：
192
题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能 ...
分类：
其他好文 时间：
2018-03-05 11:09:49
阅读次数：
155
给自己一个期限>'_'<:from 5.25~暑假前 本来已经34题了的说，现在开始继续刷50题的话可能我这辈子都写不完QAQ 知道解法的先打一下解法，希望dalao如果觉得解法菜跟我说一下>_< 目前以涉及:splay,线段树,树状数组,分块,莫队,网络流,各种dp [bzoj1067]降雨量:线 ...
分类：
其他好文 时间：
2017-05-25 10:17:32
阅读次数：
134
1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， ...
分类：
其他好文 时间：
2016-11-06 22:46:20
阅读次数：
195
bzoj1067[SCOI2007]降雨量 题意： “X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。要求对于一个说法判断它是对、错、有可能。（即使有降雨量未知也有可能可以推 ...
分类：
其他好文 时间：
2016-07-30 14:43:50
阅读次数：
181
[BZOJ1067][SCOI2007]降雨量 试题描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则 ...
分类：
其他好文 时间：
2016-05-19 18:58:30
阅读次数：
258
Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以 ...
分类：
其他好文 时间：
2016-05-07 16:18:43
阅读次数：
183
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067 水题QwQ 但是细节相当烦啊！！
分类：
其他好文 时间：
2016-03-15 08:38:15
阅读次数：
164
1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:3004Solved:767[Submit][Status][Discuss]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量...
分类：
其他好文 时间：
2016-01-09 22:49:58
阅读次数：
263
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2...
分类：
其他好文 时间：
2016-01-03 14:58:08
阅读次数：
151
