Elijahqi

http://www.elijahqi.win/archives/3261 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor … xor a[...

http://www.elijahqi.win/archives/3282 求子树或x-y路径上任意一个数和某个数异或值最大 分别dfs序和到根建可持久化trie树 每次加加减减得到互相的关系 在trie树上贪心即可 #include<cstdio> #include<cctype> #include<algorithm> using namespa...