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了一发
相关推荐
04-03 23:26
门头沟学院 前端工程师 点赞 评论 收藏
分享
