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

相关推荐

03-28 19:11
铜陵学院 C++
有礼貌的山羊追赶太阳:太典了,连笔试都没有开始就因为HC满了而结束了,而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
牛客网
牛客企业服务