注意到这里m太大了,我们肯定没办法把所有的前m大的数找出来,所以我们只能先尝试把第m大的数找出来
这里的trick跟上一题一样,先将m乘以2,但是这里必须二分第m大的值,设为ans
找到之后我们再统计严格大于ans的值的和以及数量就可以做了
和:预处理sum数组,sum[i][j]表示字典树上节点i的子树第j位为1的一共有多少个(预处理方法见提交代码);然后对每一个ai,将其与ans放到字典树上面查找,如果当前位ans为0,那么反方向的所有数都可以统计,然后向正方向走,否则的话只能向反方向走;时间复杂度为O(logV2)
数量就不说了,跟之前一样的
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构