这可真是一道毒瘤QAQ 首先要离散化。我用了个map 接着就是毒瘤的分类讨论了： true：只有当左右端点已知，且左端点大于等于右端点的值，中间年份最大值已知，且小于右端点的值，且年份连续 maybe： 1：左右端点都不知 2：左端点已知，右端点未知，中间最大值小于左端点值 3：右端点已知，左端点未 ...
分类：
其他好文 时间：
2018-10-04 17:49:08
阅读次数：
169
农场申请贷款.csv 对“农场申请贷款”中农场大小、降雨量、农场质量、农场收入进行数据规范化处理 行数[4 5 6 7] setwd('D:\\data') list.files() #数据读取 dat=read.csv(file="农场申请贷款.csv",header=TRUE) sub=whic ...
分类：
其他好文 时间：
2018-09-27 22:02:16
阅读次数：
303
题目背景 07四川省选 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y<Z<X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自200 ...
分类：
其他好文 时间：
2018-06-02 18:39:48
阅读次数：
230
【题解】 用线段树维护区间最大值（因为没有修改，St表也可以），然后由于x,y可能是降雨量未知的年份，需要进行分类讨论。 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 #define N 50010 5 #defin ...
分类：
其他好文 时间：
2018-04-22 12:48:47
阅读次数：
185
Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以 ...
分类：
其他好文 时间：
2018-03-31 15:08:58
阅读次数：
147
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【代码】 ...
分类：
其他好文 时间：
2018-03-13 12:13:19
阅读次数：
146
题目大意： X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年 如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 则可以说“2005年是自2003年以来最多的” 但不能说“2005年是自200 ...
分类：
其他好文 时间：
2018-03-10 16:03:33
阅读次数：
165
题目描述 我们常常会说这样的话：“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
题目链接： "bzoj 1067: [SCOI2007]降雨量" 题解： 很简单的一道题，但代码里有许多细节需要注意，切容易出错，调了三个小时OTZ 做一个st表维护区间最大值就 在获得年份在序列中的pos时二分 也可以维护平衡树查询pos 或者用直接用线段维护最大值同时维护区间中有多少年份 其次分 ...
分类：
其他好文 时间：
2018-02-21 20:47:35
阅读次数：
177
"题面传送门 biubiubiu" 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y=water[y] water[x+1] water[y 1]之间的的最小值 using namespace std; const int max_n ...
分类：
其他好文 时间：
2017-12-29 17:23:00
阅读次数：
115
