首页 > little w and Discretization
开通博客写题解
头像 宁宁天下第一
发表于 2021-09-24 15:43:11
F (莫队+分块)little w and Discretization 首先啊，我们可以知道，对于数值大于 3e5 的数，离散化后一定会变得不同。所以将其变为3e5+1既可。经过观察我们发现本题和mex有关（最小未出现正整数）。求出mex后对于大于mex的数，一定是会变得不同的。举个例子， [1 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 耕云种月
发表于 2022-01-16 18:25:10
原题解链接：https://ac.nowcoder.com/discuss/150260 问你区间做离散化后有多少个数字的值发生了变化。然后离散化的时候如果区间里面是111到某个连续的数字都已经存在的,这些数字的值就不需要变化。 然后这个题就是一步区间mexmex mex,求出来以后再来一步求区间内 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”