摘要：给一个序列，每次操作对这个序列中的所有数异或一个x，问每次操作完以后整个序列的mex值。 做法是去重后构建01字典树，异或x就是对root加一个x的lazy标志，每次pushDown时如果lazy的这一位是1，则交换左右儿子。找mex的话只要每次往左走，如果左子树是满的，则往右走，并且加上左边相应造 阅读全文

摘要：AB都是水题。 C题，DP题。没能够独立的做出来，但是会了以后感觉还是蛮简单的= =。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <iostream> 5 #include <m 阅读全文

摘要：刷的一套字典树的题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120748#overview 个人喜欢指针的字典树写法，但是大力喜欢数组的写法，反正是一个队的，互补一下反而更好- 。-本来前几题我的指针写法都是用new的，后来发 阅读全文