flyfeather

摘要： 题意 共有$n$个数，选择$k$个不同的$[l,r]$区间，使得它们的异或和最大 $ 1 \leq n \leq 5 \times 10^5，k \leq 2 \times 10^5$ 思路 先会想到前缀异或和，这样求$[l,r]$区间异或和只需要用$pre[l 1]\oplus pre[r]$以此 阅读全文

摘要： 题意 有一个$a \times b$的整数组成的矩阵，现请你从中找出一个$n \times n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小 思路 对于每一列，都用两个单调队列维护最大值和最小值，然后让我们一行一行的改变它 一行的列单调队列维护完之后，我们再拿出两个单调队列，对$b$个列 阅读全文