2020年11月3日
【SCOI2007】降雨量（线段树+讨论）
摘要： 链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 阅读全文
posted @ 2020-11-03 23:20 Mcggvc 阅读(137) 评论(0) 推荐(0) 编辑