CodeForeces 842d Vitya and Strange Lesson ——(带lazy标记的01字典树)
摘要:给一个序列,每次操作对这个序列中的所有数异或一个x,问每次操作完以后整个序列的mex值。 做法是去重后构建01字典树,异或x就是对root加一个x的lazy标志,每次pushDown时如果lazy的这一位是1,则交换左右儿子。找mex的话只要每次往左走,如果左子树是满的,则往右走,并且加上左边相应造
阅读全文
Codeforces 876E National Property ——(2-SAT)
摘要:在这题上不是标准的“a或b”这样的语句,因此需要进行一些转化来进行建边。同时在这题上点数较多,用lrj大白书上的做法会T,因此采用求强连通分量的方法来求解(对一个点,如果其拓扑序大于其为真的那个点,则这个语句为真,都相同则无解,否则为假)。AC代码如下:
阅读全文