摘要：题意 在一幢$m$层建筑你将获得$n$个一样的鸡蛋，从高于$x$的楼层落下的鸡蛋都会碎。如果一个蛋碎了，你就不能再把它掉下去。 你的目标是确切地知道$x$的值。问至少要扔几次才能确定。 $1 \leq n \leq 100,1 \leq m\leq 10000$ 思路 $f[move][i]$表示移 阅读全文

摘要：题意 共有$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$个列 阅读全文