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
题意:自己去BZOJ上看。
但是总之询问就是要求
// 它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年
// 左>=右>中
题解:然后首先离散化一下,然后把确定的年加到线段树中,乱搞一下就过了。
但是,,,讨论太恶心了!!
详情参照代码,写得很清晰(不清晰怎么A这道题)
代码:
#include
#include
#include...
分类:
其他好文 时间:
2015-01-20 18:11:48
阅读次数:
380