摘要: Xor Sum http://acm.hdu.edu.cn/showproblem.php?pid=4825 分析: 01trie。 对每个数按长度从高位到低位建一条链,每个边上表示0/1,每次优先走不同的。每个数深度都是32,所以查询的时候走32步就行,并且每个点有边能够到达的点一定至少一个出边。 阅读全文
posted @ 2018-09-30 21:22 MJT12044 阅读(202) 评论(0) 推荐(0) 编辑