C时限太紧了,我写了一个O(qlogn)的代码都被卡

rt
我二分找到左端点比询问对象小的最大的左端点,然后前缀预处理出中右端点最大值,但是被卡了
全部评论
endl 会调用 flush,去掉试一下
1 回复 分享
发布于 2022-08-12 21:19
读入优化加了吗
点赞 回复 分享
发布于 2022-08-12 21:08
一样的,离散化+二分被卡了,只能通过合并先把二分的范围缩小,最后复杂度大概是  o(常数*q)
点赞 回复 分享
发布于 2022-08-12 22:34
我两个log都塞过去了
点赞 回复 分享
发布于 2022-08-13 06:53
#define endl '\n' 永远的神(
点赞 回复 分享
发布于 2022-08-12 23:13
??我就是离散化+二分过的,哦还加了个差分 就不到300ms
点赞 回复 分享
发布于 2022-08-12 23:10
楼主的代码把endl切掉就可以ac了
点赞 回复 分享
发布于 2022-08-12 22:36
放个代码: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53315568
点赞 回复 分享
发布于 2022-08-12 21:31
估计是读入没优化,我一开始cin也WA了一发
点赞 回复 分享
发布于 2022-08-12 21:09

相关推荐

点赞 评论 收藏
分享
10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:我了个雷 1.实习经历写太长了吧,精简一点,你写那么老多,面试官看着都烦 2.项目经历你放俩竞赛干啥单独拿出来写上几等奖就行了呗 3.一大雷点就是项目经历里的那个课程设计,大家都知道课程设计巨水,不要写课程设计,换一个名字,就叫学生管理系统,面试官问就说是自己做的项目,不要提课程设计的事 4.那个交流经历,简化一下塞到最上面的教育经历里就行了 5.简历尽量一页纸
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务