摘要: 「CF241B」Friends trie上乱玩. 传送门 异或粽子加强版. 正篇 我们可以先求出第$k$大的异或值$K$(在那之前k*=2,方便处理两个顺序相反的数对产生的贡献),再计算所有比$K$大的异或值的和。 对于求$K$,我们可以建一棵$01trie$,然后在从高到低扫的同时记录每个数当前到 阅读全文
posted @ 2020-11-03 20:00 Asd_Okuu 阅读(126) 评论(0) 推荐(0) 编辑