竟然是回旋镖！！

又是春招笔试，但是思路竟然和我自己出的题思路很像

https://ac.nowcoder.com/acm/contest/63602/F

出的题目主要是用链表,参考了算法竞赛指南的邻接链表和杜老师讲的找第K大，笔试的题目还是比这个简单一点，

求所有子区间中位数的和，数据范围是2e3

思路就是找第i个数它有几个区间是中位数，还是以第i个数为中心，在包含i的区间里找比它小和比它大的数相同的区间个数，题目上的对于偶数区间的中位数是取两个中间数较小的一方，所有比它大数可以多一个（偶数区间）

最暴力的就算直接算 一遍前缀和然后找前后前缀和相同或者差一的区间

像优化可以开权值树状数组/线段树来做区间查询，退役老登没实力写了（

全部评论

相关推荐

04-22 14:29
SHEIN希音_电商运营(准入职员工)
SHEIN内推SHEIN内推码
SHEIN内推SHEIN内推码不限专业！不限学历！秋招投递结果不影响春招投递！工作体验，手码真实1、公司环境 入职shein的时候是2024年，那时候的shein正值风口浪尖，那时的shein还在“金坑”（确实是个大金坑），在几栋不显眼的居民楼里，跟现在的写字楼完全💯无法相比，公司也没有食堂，经常吃的就是小卖部还要旁边的七七烧鹅，味道一绝👅 2、公司氛围】shein给我的感受是高效工作，不会有太多感情浪费，没有不必要的卷，我基本很少加班，同事相处都很真诚，没有职场勾心斗角，更多的是朴实，一心想把某件事做好 3、公司福利 会有生日🎂party，周年party，春节礼物，节日礼物🎁，还有各...
SHEIN公司福利 492人发布
点赞 评论 收藏
分享
04-04 20:53
门头沟学院 Java
点赞 评论 收藏
分享
头像
04-22 10:51
已编辑
牛客_产品运营部_产品
产品实习
可转正
牛客
|
实习
|
超多精选岗位
非技术面试记录
点赞 评论 收藏
分享
04-11 20:00
University of Wisconsin Madison Java
点赞 评论 收藏
分享
04-21 17:05
已编辑
施耐德电气_Technical_软件支持(实习员工)
500强实习倒计时
今天leader突然问我什么时候去北京（春招oc了北京中厂），她好开始我这个岗位的招聘，还需要实习生。北京的offer虽然oc了，但是其实还有很多不确定性在（看到网上毁oc\毁offer\毁三方。。。），但是更多的是伤感原来我要离开施耐德了，还挺舍不得。 施家实习的日子大部分是轻松快乐的，没有强烈的上下级规约，leader们很尊重我对脚本实现的一些想法，会鼓励我按照自己的计划完成工作，福利也很好，有饭补，包交通，听说还有房补（因为我住校所以不了解）。我的直系leader是个干练的短发姐姐，她招我进去时说看重我乐观（笑嘻嘻）的性格还有执行力，经过三轮面试我稀里糊涂的成为了一家500强外企的软件支...
施耐德电气公司福利 98人发布
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
9996次浏览 159人参与
# 国企还是互联网，你怎么选？ #
123426次浏览 958人参与
# 盲审过后你想做什么？ #
13334次浏览 119人参与
# 潍柴工作体验 #
17216次浏览 17人参与
# 五一之后，实习真的很难找吗？ #
48649次浏览 349人参与
# 外包能不能当跳板？ #
22626次浏览 192人参与
# 央国企投递记录 #
79956次浏览 1318人参与
# 你觉得通信/硬件有必要实习吗？ #
92752次浏览 891人参与
# 每人推荐一个小而美的高薪公司 #
72940次浏览 1358人参与
# 设计人如何选offer #
98865次浏览 691人参与
# 领导秒批的请假话术 #
10558次浏览 80人参与
# 五一假期，你打算“躺”还是“卷”？ #
37690次浏览 484人参与
# 蚂蚁集团工作体验 #
10889次浏览 70人参与
# 小厂实习有必要去吗 #
42513次浏览 260人参与
# 创作灵感 #
96704次浏览 1475人参与
# 应届生进小公司有什么影响吗 #
67402次浏览 984人参与
# 一句话证明你在找工作 #
293735次浏览 2419人参与
# 实习生活中那些难忘的瞬间 #
100134次浏览 1783人参与
# 面试等了一周没回复，还有戏吗 #
116659次浏览 1082人参与
# 如果不工作真的会快乐吗 #
101985次浏览 873人参与
牛客网
牛客企业服务