首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Jerry_L
获赞
0
粉丝
5
关注
7
看过 TA
41
杭州电子科技大学
2023
C++
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Jerry_L吗?
发布(2)
刷题
Jerry_L
2023-03-29 17:14
C++
牛客优化搜索功能了?
以前用某个公司做关键词,加时间排序,出来的全是内推的帖子后面带引流。今天发现都是正经内容了,点个赞
0
点赞
评论
收藏
转发
Jerry_L
2020-11-24 00:32
C++
E 仓鼠与珂朵莉
看到这题就想到区间众数,然后又因为在线,就想到了分块的做法,再看一看数据范围1e5,显然可做,然后就找了找区间众数的代码,改了点细节,说几个修改的重点,首先因为数的范围最大是1e9,所以肯定需要离散化,其次块中记录的最大值应改为如题目所述的那样,为每个数乘以数出现的次数的最大值,最后且最关键的地方就是对边角的处理,在区间众数中,遍历左边角的时候,是将当前数的下标往右从ans起开始拓展,而在这题中,应该从当前数的下标往右从ans/a[i]个开始拓展(ans为中间块中的最大值,会根据边角的遍历而不断更新),右边角同理。(如若以上前置知识还未了解,移步https://www.luogu.com.cn...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务