C时限太紧了，我写了一个O（qlogn）的代码都被卡
rt
我二分找到左端点比询问对象小的最大的左端点，然后前缀预处理出中右端点最大值，但是被卡了
2022-08-12 21:07 江苏省苏州中学校 无线通信工程师
关注
全部评论
spoi
华南理工大学 C++
endl 会调用 flush，去掉试一下
Khoray
重庆大学 C++
读入优化加了吗
QAU周宏宝
青岛农业大学 C#工程师
一样的，离散化+二分被卡了，只能通过合并先把二分的范围缩小，最后复杂度大概是 o(常数*q）
陌研
福建师范大学 技术美术
我两个log都塞过去了
ZhgDgE
河南理工大学 C++
#define endl '\n' 永远的神（
缺一个鼠标垫
福建师范大学 算法工程师
？？我就是离散化+二分过的，哦还加了个差分 就不到300ms
QAU周宏宝
青岛农业大学 C#工程师
楼主的代码把endl切掉就可以ac了
cajolery 楼主
楼主 江苏省苏州中学校 无线通信工程师
放个代码： https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53315568
不愿意透露姓名的牛油
西京学院 客户端其它
估计是读入没优化，我一开始cin也WA了一发
相关推荐
深信服公司福利 763人发布 11-13 10:17
门头沟学院 Java 明天不下雨了：小林Coding：https://xiaolincoding.com/
全栈哥：https://www.pdai.tech/
Guide哥：https://javaguide.cn/
秀哥：https://interviewguide.cn/
沉默王二：https://javabetter.cn/home.html
磊哥：https://www.javacn.site/interview/basic/
小傅哥：https://bugstack.cn/
源码哥：https://doocs.github.io/source-code-hunter/#/
各大厂的公众号技术文章和一些经典的书籍
点赞 评论 收藏
分享
