摘要：传送门 题目大意： T组测试数据每组测试数据先输入一个n表示有一个长度为n的一维数组，然后输入n个数字表示这个一维数组。紧接着输入一个k表示有k个询问，对于每个询问会输入一个l和一个r表示询问数组中[l, r]这个区间里面任意两个下标不重复的元素最小的或(|)是多少。 可持久化trie版本 我们可以 阅读全文

摘要：[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意： ** 动态给定一颗树，树上每个结点的权值一定为1或者-1。最开始有1号点，权值为1。** ** 输入n表示有n个操作，当第一个符号为+ a b表示添加结点操作，编号依次递增。a表示 阅读全文

摘要：[传送门](https://ac.nowcoder.com/acm/contest/58954/H) 解题思路 **因为总和不超过1e5，所以最多枚举到500，不知道为啥500会wa，1010就可以ac。考虑分块，每一块维护一个大小为1010的bitset。然后对于查询块外暴力，块内bitset取| 阅读全文