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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”