ICode9

精准搜索请尝试: 精确搜索
  • 「2021 集训队互测」《关于因为与去年互测zjk撞题而不得不改题这回事》2022-09-05 15:00:38

    传送门 思路 一个朴素的想法就是 树剖 + 可持久化 trie 树 但这样是 \(O(qm\log^2 V)\) 的,\(30s\) 跑不过去 但我们注意到,我们每次最多访问到前 \(m\log V\) 大的数 我们就可以考虑将前 \(m\log V\) 大的数取出来,从大到小枚举数位,判断是不是有 \(m\) 个数这一位上为 \(1\),如果有,

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有