摘要：
题目链接：https://www.luogu.com.cn/problem/P4735 题意：n次操作，每次操作要么在序列后面加入一个数， 要么给定某个值x，以及区间 l r ，让你选择 一个 p ( l<= p <= r ) ，使得其异或前缀值异或x 的值最大。 trie树的模板题啦。 其实就好像 阅读全文
摘要：
洛谷P5787：https://www.luogu.com.cn/problem/P5787 题意：某条边 u v 会 在 l ， r 时间段内存在，问每个时间点的图是不是二分图。 按照时间轴建树，首先对于修改操作，一个修改操作在线段树上操作会修改 logn 个节点的vector，最后再dfs遍历一 阅读全文