随笔分类 -  数据结构->01Trie

CF888G Xor-MST
摘要：01Trie上启发式合并。 阅读全文
posted @ 2019-07-01 20:11 LiGuanlin 阅读(145) 评论(0) 推荐(1)
BZOJ3689 异或之
摘要：题目描述： 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。 题解： 建一棵01Trie树，然后把所有数扔进去。 将 阅读全文
posted @ 2018-11-30 20:19 LiGuanlin 阅读(137) 评论(0) 推荐(0)