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

不愿意透露姓名的牛油

西京学院客户端其它

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

点赞回复分享

发布于 2022-08-12 21:09

11-13 16:06

江苏网商精益管理软件有限公司_工程部_后端开发(实习员工)

深圳-虾皮-一面-技术面

自我介绍拷打实习，实习负责项目介绍，介绍业务。实习，数据预热环节优化操作？请具体介绍一下。负责的具体要做到哪里？负责接口的输入输出是什么？预热数据节点处理在哪里使用的？整体链路是什么？多个RPC，如果某一个RPC失败了怎么办？整个系统的兜底方案是什么？项目这么重要，实习生有那么权限吗？八股+场景：MySQL 索引的理解，解决什么问题，如何解决？场景题为一个公开 get /api?id= 的接口设计限流与穿透防护（大量无效ID）。要求使用 Redis 实现、O(1) 操作；写出关键Redis 命令，用户级别的限流，系统整体级别的限流。同一个用户，1分钟内，不超过 100 次？手撕算法：合并所有重...

点赞评论收藏

11-13 15:35

CVTE_web后台开发工程师(准入职员工)

CVTE内推，CVTE内推码

CVTE面经分享记录，摘自优秀牛油4月投的驱动开发实习，现在给我面试...也算是第一个面试了，感觉有些不是常规八股。1.内核是如何启动驱动的2.内核是如何与用户层进行交互，（回答比如说系统调用，共享内存），举一个系统调用的例子，（回答read），具体是   怎么实现的，系统调用是怎么进入内核的，最终调用的是内核的什么接口。3.I2c和spi的优劣，分别几根线，作用4.Uart波特率有哪些，项目中串口传输（也可能是指I2C）的数据包是什么格式的，怎么确保不丢包，怎么确定接收到的     就是想要的数据5.Main函数和中断中如果都用到了同一个函数，有什么值得注意的，如果都用到一个全局变量那6.使...

点赞评论收藏

09-26 19:45

门头沟学院 Java

学院本秋招

今日份OC * 10

饿魔：恭喜恭喜

点赞评论收藏

11-12 11:35

TP-LINK_通信算法工程师(准入职员工)

歌尔股份内推，歌尔股份内推码

一面主管面全程没超过30分钟，主要问题如下：1.自我介绍2.GPA/排名/校内职务/四六级3.让我英文自我介绍，但我没准备，一时语塞4.自认为学的最好的一门课（会追问具体内容）5.实习项目方案从发现到落地的整个过程概述6.一些常规、简单的专业知识（大概问了5、6个点）7.简历中涉及到的量化数字来源8.沟通能力询问（举例说明）9.对base的看法10.家庭情况等歌尔股份26届歌尔之翼校园招聘全球启动【关于歌尔】歌尔2008年在深交所上市，是全球布局的科技创新型企业，主要从事声光电精密零组件及精密结构件、智能整机、高端装备的研发、制造和销售。连续多年获得中国电子元器件企业百强研发实力榜第一名。【正...

点赞评论收藏

全站热榜

创作者周榜

正在热议