摘要： 题意 给出一个长度为N的序列A，有Q次询问，每次询问输入两个整数i，k，表示将A[i]赋值为x。 每次询问输出序列A的mex。mex是指序列中未出现的最小非负整数。 思路 由于N是小于等于2e5的，那么说明每次询问的mex结果是无论如何都不会超过2e5+1的。我们先用set将1~2e5+1都存起来。 阅读全文

摘要： 题意 给定xoy平面上的N个点，可以进行K次操作，每一次操作可以让这N个点中的一个点横向或纵向移动一个单位。最后用一个所有边都平行于x轴或y轴的正方形将这N个点包围，请最小化这个正方形的边长。 思路 最小化最大横向或纵向长度，显然二分答案。二分最后正方形的长度，现在问题转化为如何check。我们现在 阅读全文