首页 > 会当凌绝顶，一览众山小
开通博客写题解
头像 __故人__
发表于 2020-09-21 14:31:57
分析 这场比赛较难的一道题。我们可以根据坐标建一根线段树，然后在线段树上二分。这样就可以做到 ，而并不是题解的 。没有太大思维量，根据题意把线段树建出来，然后对于每一个节点模拟一下就好了。主要还是考察了代码能力吧。要注意是按输入顺序来考虑的，而不是坐标的从左向右。 代码 #include< 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Dear㉿You
发表于 2020-10-05 08:30:38
会当凌绝顶，一览众山小 题目（划重点） 登山顺序不一定从左到右，是按照给出山峰的顺序 找到左边第一个大于当前山峰的山峰的坐标，修改他 如果右边没有大于当前山峰的，找到离当前山峰最近的最矮山峰，修改它 分析 线段树实现 首先，由于下标范围过大，离散一波。然后建一棵线段树，存储最大值和最小值。 左 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 范艺杰
发表于 2020-09-27 09:22:21
题目可以转化成1） 找某个坐标左边第一个比他大的数。2） 找某个坐标右边最小的数。 这两个操作分别可以用两颗线段树维护。 1）中维护区间max，如果右区间最大值比要查询的值大，则递归右区间，否则递归左区间。2）中维护区间min，如果据区间最小值比右区间最小值小，递归左区间，否则递归右区间。 复杂度O 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 sunsetcolors
发表于 2020-09-22 00:22:02
E 会当凌绝顶，一览众山小 题目地址： https://ac.nowcoder.com/acm/contest/7412/E 基本思路： 没有什么思维难度,但是代码难度比较高,做一个类似离散化的排序,然后就是建线段树,实现所有操作。因为线段树就是天然二分结构,所以实际上这里的所有操作都可以在 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”