Friends

注意到这里m太大了,我们肯定没办法把所有的前m大的数找出来,所以我们只能先尝试把第m大的数找出来

这里的trick跟上一题一样,先将m乘以2,但是这里必须二分第m大的值,设为ans

找到之后我们再统计严格大于ans的值的和以及数量就可以做了

和:预处理sum数组,sum[i][j]表示字典树上节点i的子树第j位为1的一共有多少个(预处理方法见提交代码);然后对每一个ai,将其与ans放到字典树上面查找,如果当前位ans0,那么反方向的所有数都可以统计,然后向正方向走,否则的话只能向反方向走;时间复杂度为O(logV2)

数量就不说了,跟之前一样的

posted @   最爱丁珰  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示