摘要：
题意 共有n个数，选择k个不同的[l,r]区间，使得它们的异或和最大 1≤n≤5×105，k≤2×105 思路 先会想到前缀异或和，这样求[l,r]区间异或和只需要用pre[l1]⊕pre[r]以此 阅读全文
摘要：
题意 有一个a×b的整数组成的矩阵，现请你从中找出一个n×n的正方形区域，使得该区域所有数中的最大值和最小值的差最小 思路 对于每一列，都用两个单调队列维护最大值和最小值，然后让我们一行一行的改变它 一行的列单调队列维护完之后，我们再拿出两个单调队列，对b个列 阅读全文
