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