摘要：洛谷P4839“P的桶” •题意 有 m 个桶，依次编号 1~m； 初始，这 m 个桶全部为空桶； 给你 n 次操作，每次操作有两种： （1）1 k x : 往 k 桶中加入数 （2）2 l r : 查询 $[l,r]$ 对应数的异或最大值； •题解 很常规的一道线性基题目； 用线段树维护，对于操作 阅读全文

摘要：传送门 •参考资料 [1]:在线线性基 [2]:离线线性基 [3]:离线线性基 •题意 给你 n 个数，m 次询问； 每次询问给定一个区间 $l,r$，求 $a_{l \cdots r}$ 异或的最大值； •线段树+线性基 参考了一下资料[1]，学会了如何将线性基和线段树结合； 虽然在此题中会 TL 阅读全文