摘要：
线性基是一个支持在集合里插入数并查询最大子集异或值 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i 阅读全文
摘要：
题目大意： 一个立方体，每个点有一个值。 对于每个纵轴，都要选一个点使得选的点的总和最小且每个点与其所在纵轴相邻的纵轴的点的纵坐标之差的绝对值不能超过$d$ 思路： 因为每个纵轴都只能选一个，考虑最小割 每个纵轴从S到T连一条链，对于每个限制：从一个链的点$i$向另一个链的$i-d$点连边，这样表示 阅读全文
摘要：
可持久化$trie$树裸题，对于查询相当于查询$sum[p-1]\space \mathrm{xor} \space sum[n] \space \mathrm{xor} \space x$最大 把所有$sum$加入即可 1 #include<iostream> 2 #include<cstdio> 阅读全文