HANGANG的博客

CodeForces - 842D题目Today at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number that is not present in the sequence as element...

题目传送门又是一道字典树，，题目大意给你了n个数，然后让你求对于所有的i和j，lowbit（a[i]异或a[j])之和。思路如果要是学过树状数组，应该对lowbit（）不陌生了，lowbit(x)它就是求x二进制下的最低一位不为0的数，比如lowbit(4)=2;lowbit(5)=1;lowbit(16)=8；异或就不用说了，lowbit(a[i]异或a[j])，就是比较a[i]和...

题目传送门初识字典树，入门第一题。题目大意：给你一些n个数，然后m次查询，每次查询都有输入一个数x,让你输出最开始给你的n个数中，与x异或最大的数。思路题意很简单，暴力也很舒服，但是，数据量不小，所以n^2的复杂度肯定是过不去的了。字典树的查询应该是logn，首先，用字典树建树的时候，把他们分解成二进制建树，然后既然让我们找异或最大值，那我们就尽量去找和要查询的x的当前数位不同的。A...