首页 > TAG信息列表 > zjk
「2021 集训队互测」《关于因为与去年互测zjk撞题而不得不改题这回事》
传送门 思路 一个朴素的想法就是 树剖 + 可持久化 trie 树 但这样是 \(O(qm\log^2 V)\) 的，\(30s\) 跑不过去 但我们注意到，我们每次最多访问到前 \(m\log V\) 大的数 我们就可以考虑将前 \(m\log V\) 大的数取出来，从大到小枚举数位，判断是不是有 \(m\) 个数这一位上为 \(1\)，如果有，「2021 集训队互测」《关于因为与去年互测zjk撞题而不得不改题这回事》
传送门 思路 一个朴素的想法就是 树剖 + 可持久化 trie 树 但这样是 \(O(qm\log^2 V)\) 的，\(30s\) 跑不过去 但我们注意到，我们每次最多访问到前 \(m\log V\) 大的数 我们就可以考虑将前 \(m\log V\) 大的数取出来，从大到小枚举数位，判断是不是有 \(m\) 个数这一位上为 \(1\)，如果有，