BZOJ首页讨论区hot的题目→_←终于A掉他了
1067: [SCOI2007]降雨量
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2340 Solved: 609
[Submit][Status][Discuss]
Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于...
分类：
其他好文 时间：
2015-03-28 08:51:43
阅读次数：
199
题意：自己去BZOJ上看。
但是总之询问就是要求
// 它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年
// 左>=右>中
题解：然后首先离散化一下，然后把确定的年加到线段树中，乱搞一下就过了。
但是，，，讨论太恶心了！！
详情参照代码，写得很清晰（不清晰怎么A这道题）
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-01-20 18:11:48
阅读次数：
380
1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:1944Solved:489[Submit][Status]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于...
分类：
其他好文 时间：
2014-08-26 13:30:46
阅读次数：
308
bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多...
分类：
其他好文 时间：
2014-05-07 05:23:08
阅读次数：
266
