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

相关推荐

2025-11-15 14:35
南京邮电大学 Java
程序员牛肉:你这简历有啥值得拷打的?在牛客你这种简历一抓一大把,也就是个人信息不一样而已。 关键要去找亮点,亮点啊,整个简历都跟流水线生产出来的一样。
点赞 评论 收藏
分享
2025-11-09 12:28
已编辑
蚌埠坦克学院 Java
iiooz:没看懂,是说虾皮不够大还是说现在在虾皮想找腾讯。虾皮肯定是大厂啊,还是外企
没有实习经历,还有机会进...
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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