首页 > 命运之弹（Hard Version）
开通博客写题解
头像 Sellaris
发表于 2025-09-15 12:23:27
决策单调性分治 容易发现将询问离线排序之后，值更大的询问能取到的最优决策点是递增的。 这是因为考虑a数组，如果出现一个逆序对，那么右边那个位置一定是不优的； 因此决策点一定是一个下标递增，值也递增的数列。 决策单调性考虑分治，对于一个询问的值 ，只需枚举当前决策区间内的每个点 ，答案是 中比 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”