离线,输入结构体和请求结构体都按降序排列。对于每个请求,将符合x的输入结构体的b加入数状数组或线段树,求y的数状数组和。复杂度nlogn。
点赞 3

相关推荐

kyw_:接好运
点赞 评论 收藏
分享
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
牛客网
牛客企业服务