2021年1月25日
CF241B Friends
摘要： 思路：先二分出$k$大值，在计算比$k$大值大的和。 $part 1:$二分求$k$大值 考虑建一棵$01trie$，每次二分值$mid$，枚举每个数，记异或值大于等于$mid$的数量。 二分一个$log$，枚举每个数是$\Theta(n)$，查询异或值大于等于$mid$的数量是一个$log$，故此 阅读全文
posted @ 2021-01-25 13:27 syzf2222 阅读(121) 评论(0) 推荐(0) 编辑