首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
little w and Discretization
2条解析
开通博客写题解
宁宁天下第一
发表于 2021-09-24 15:43:11
F (莫队+分块)little w and Discretization 首先啊,我们可以知道,对于数值大于 3e5 的数,离散化后一定会变得不同。所以将其变为3e5+1既可。经过观察我们发现本题和mex有关(最小未出现正整数)。求出mex后对于大于mex的数,一定是会变得不同的。举个例子, [1
展开全文
耕云种月
发表于 2022-01-16 18:25:10
原题解链接:https://ac.nowcoder.com/discuss/150260 问你区间做离散化后有多少个数字的值发生了变化。然后离散化的时候如果区间里面是111到某个连续的数字都已经存在的,这些数字的值就不需要变化。 然后这个题就是一步区间mexmex mex,求出来以后再来一步求区间内
展开全文
查看本题
查看本题讨论
相关比赛
297-牛客练习赛34
进入比赛
19684-牛客竞赛数据结构专题班树状数组、线段树练习题
进入比赛
20647-牛客竞赛数据结构专题班可持久化线段树、字典树
进入比赛
33611-春季集训营——第六周(可持久化线段树)
进入比赛
41444-数据结构专题——树状数组、线段树练习题
进入比赛
等你来战
查看全部
牛客练习赛124
报名截止时间:2024-04-26 21:30
牛客小白月赛92
报名截止时间:2024-04-28 21:00
武汉工程大学第六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-04-29 16:00
2024牛客五一集训派对day1
报名截止时间:2024-05-01 17:00
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题