首页 > 牛牛的最美味和最不美味的零食
开通博客写题解
头像 Severus.
发表于 2020-07-07 20:48:41
题目描述 牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作：eat k：吃掉当前的第k个零食。右边的零食全部往左移动一位（编号减一）。query i j：查询当前第i个零食到第j个零食里面美味度最高的 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 ZZZYM
发表于 2022-03-11 17:58:13
牛牛的最美味和最不美味的零食 参考Severus.的题解 思路 除了max和minmax和minmax和min，结点还维护一个当前区间有效的零食的数量cntcntcnt，例如区间[1,5]吃掉了零食2，那么区间[1,5]的cnt=5−1=4cnt=5-1=4cnt=5−1=4 修改操作modi 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 夜语声烦-
发表于 2022-08-24 22:44:38
牛牛的最美味和最不美味的零食 #include <iostream> using namespace std; const int N = 1e6 + 10, INF = 0x3f3f3f3f; int n, m, a[N]; struct Node { int l, r; i 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Z_L_G
发表于 2025-08-05 20:56:23
题意 给定长为n的序列，每个位置有权值 两种操作 删除第k个，右边的都往左挪一位 查询第i个到第j个的最大和最小值 思路 结构体维护最大最小和区间内的个数 删除的时候区间个数-1 查询的时候按照区间个数查询 注意查询的时候，直接弹出当且仅当，查询的区间左界比1小右界比个数大 不开读写优化 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Infinite_Light
发表于 2025-01-29 11:59:08
链接：https://ac.nowcoder.com/acm/contest/26896/1020 来源：牛客网 题目描述 牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”