NOI 2019 省队选拔赛之十二省联考解题报告

A – 异或粽子

“傻逼题。”——XG_Zepto

这道题还是挺好做的,先把所有前缀异或和放入 Trie 树中,然后\(O(n)\)枚举右端点\(r\),在 Trie 树中查找与前缀异或和\([1-r]\)异或的最大值并放入堆中(放入堆时标记好排名为\(1\))。之后在堆中取出,并不停的放入排名逐渐变大的异或和查询值,收集前\(k\)个即可。

继续阅读NOI 2019 省队选拔赛之十二省联考解题报告