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