首页 > [SCOI2007]降雨量
头像 东南顺
发表于 2022-12-23 13:18:07
题目链接:https://ac.nowcoder.com/acm/problem/20259     首先这是一道比较经典的RMQ问题,找到X和Y年间的最值来进行判断真假 ,对于区间最值问题我们可以用一颗线段树来维护,然而这只是一个小判断,比较难的是判断may 展开全文
头像 埃兰希尔
发表于 2020-07-31 11:32:56
听说博客观看效果更佳   这道题是比较经典的 问题,找到X和Y年间的最值来进行判断真假 , 用线段树维护是比较简单好写的。然而这只是一个小判断,比较难的是判断 。如果没有想好直接打代码会调很久(没错就是我)。怎么维护查询区间最大值我就不再这里赘述了,不懂线段树的先去入门(此题也是线段树入门 展开全文