首页 > Away from College
开通博客写题解
头像 哆啦嘻
发表于 2021-07-31 20:33:17
K King of Range 1.方法：st表加双指针 2.题意 给你一个长为n的数组，有m次询问，每次询问给你一个k，问有多少对(l,r),使数组区间l到r的最大值与最小值的差大于k 3.思路 若给你个子数组发现最大值与最小值的差已经满足条件，那么是不是意味着在这个子数组的基础上在添加其他的元素 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:46:16
B - Boxes solved by Tryna.(-) 题意： 给出若干个盒子，盒子里面只有一个球，颜色为黑或白，每拆开一个盒子有一个花费，还可以通过花费一次来知道盒子内总共有多少黑球，求知道所有盒子中是什么球的花费的最小期望 题解： 不询问，所有盒子都开一遍，花费为 询问一遍，按花费从大到小 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”