随笔分类 -  trie树

摘要:Description 给定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小的数。注:xor对应于pascal中的“xor”, 阅读全文
posted @ 2017-01-03 21:15 karles~ 阅读(533) 评论(0) 推荐(0)