2022-08-12 21:07 江苏省苏州中学校无线通信工程师

关注

C时限太紧了，我写了一个O（qlogn）的代码都被卡

我二分找到左端点比询问对象小的最大的左端点，然后前缀预处理出中右端点最大值，但是被卡了

全部评论

推荐最新楼层

spoi

华南理工大学 C++

endl 会调用 flush，去掉试一下

1 回复分享

发布于 2022-08-12 21:19

Khoray

重庆大学 C++

读入优化加了吗

点赞回复分享

发布于 2022-08-12 21:08

QAU周宏宝

青岛农业大学 C#工程师

一样的，离散化+二分被卡了，只能通过合并先把二分的范围缩小，最后复杂度大概是 o(常数*q）

点赞回复分享

发布于 2022-08-12 22:34

陌研

福建师范大学技术美术

我两个log都塞过去了

点赞回复分享

发布于 2022-08-13 06:53

ZhgDgE

河南理工大学 C++

#define endl '\n' 永远的神（

点赞回复分享

发布于 2022-08-12 23:13

缺一个鼠标垫

福建师范大学算法工程师

？？我就是离散化+二分过的，哦还加了个差分就不到300ms

点赞回复分享

发布于 2022-08-12 23:10

QAU周宏宝

青岛农业大学 C#工程师

楼主的代码把endl切掉就可以ac了

点赞回复分享

发布于 2022-08-12 22:36

cajolery

楼主

江苏省苏州中学校无线通信工程师

放个代码： https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53315568

点赞回复分享

发布于 2022-08-12 21:31

offer来offer从四面八方来🙏🙏🙏

西京学院客户端其它

估计是读入没优化，我一开始cin也WA了一发

点赞回复分享

发布于 2022-08-12 21:09

04-10 23:04

门头沟学院 golang

腾讯云智 - 后台开发 - 二面 4.10

1. 面试官自我介绍2. 自我介绍（实习，开源，项目）3. 现在我有100亿个数，怎么求这100亿个数字的最大的一万个数？（分治）4. 有没有别的办法？（开个小根堆，大小超出10000的时候比较当前数字和堆顶的关系，大于则替换，最后堆里的就是答案）5. 还能想到别的办法吗（位图标记数字，最后从高位统计结果）6. ok，那我现在要求100亿个数里出现次数最多的一万个数怎么做（分块计数，然后把计数结果cnt作为上个问题的数值）7. 常见的排序算法有哪些？讲讲快排，冒泡，归并，基数8. TCP三次握手？第一次发包的时候服务端没在监听怎么办，客户端服务端分别怎么处理？9. 项目里RESP协议怎么实现的...

FinnTew：4.11 upd 官网状态 hr 面

查看15道真题和解析

点赞评论收藏

02-20 22:40

已编辑

门头沟学院 golang

后端家人们进来劝退我

孩子二本，大三的时候不知道要早早实习现在大四了 秋招面试机会很少，只收获了一个初创offer不敢去，打算修改一下春招再战#听劝，这个简历怎么改##牛客创作赏金赛#

牛客518384258号：校级奖最好别写了，看你主go，又是二本没实习，估计很难，不要报太大期望

听劝，这个简历怎么改牛客创作赏金赛

点赞评论收藏

04-10 10:39

已编辑

杭州电子科技大学 Web前端

腾讯三连败太想当鹅孝子了

WXG-小程序部门，二面挂二面三十分钟，确实自己太菜了PCG-QQ ，清明假期前一天面的，流程一直初始状态 ，清明后上午催了下 ，下午挂了但是不得不说，面试官人很好 ，很认真的听和提问PCG-QQ，秒挂上个QQ挂了之后一个小时又被QQ捞了，但是是初试，可能是不同的小组最难的一次，面完成红皮鸭子了面试官介绍部门做啥的手撕js题目大概就是给你一个字符串，字符串的内容是：第一天A花费了xx元，B花费了xx元，C花费了xx元，D花费了xx元；第二天A花费了...；第三天A花费了... 给出答案，花费最多的人是xx直接暴力处理字符串，被问更好的方法以及自己写法哪里有问题，怎么改正则表达式确实不熟，太难...

查看5道真题和解析

点赞评论收藏

全站热榜

美团校招进展

实时热聊

2002人讨论

创作者周榜

正在热议

# 参加完秋招的机械人，还参加春招吗？ #