suxxsfe

一言（ヒトコト）

2020年10月14日
P5283 异或粽子
摘要： https://www.luogu.com.cn/problem/P5283 其实并不需要可持久化，只需要不同的 trie 就行了 先把它来个异或前缀和，这样问题就转化为了求前 \(k\) 大的任意两数异或的和，记得要补一个 $0$ 因为异或有交换律，不妨先求前 $2k$ 大的和，然后答案除以二，这 阅读全文
posted @ 2020-10-14 20:13 suxxsfe 阅读(89) 评论(0) 推荐(0) 编辑