首页 > 慢慢变小的序列
开通博客写题解
头像 buerdepepeqi
发表于 2019-07-19 18:28:21
传送门：https://ac.nowcoder.com/acm/contest/895/G 题意： 题解： 如果我们区间更新最小值的话，这个min值将变的十分难以维护，所以我们考虑将公式拆分出来 我们发现，每次更新时，实际上我们查询到的答案只与原先的ai以及修改后的min [y] [pos]有关，所 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 你的Rating我的梦
发表于 2019-09-26 00:44:58
            因为本题只存在单点查询,所以我们考虑每次不更新到叶子节点,而是直接更新到当前区间,如果同一区间存在多次更新,我们每次只需要保留最优情况，每次查询,我们途中一定会经过这些区间,向上回溯的时候取最小值即可.  展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”