LeoBlues

先来考虑什么时候重排最优，在remove的时候，如果栈顶元素不是需要的元素，那么此时进行重排，其余时候不重排，为什么呢，这样是让栈中积压多一些的元素，然后重排的效果更好，因为这里的重排是将栈中元素从底

首先答案期望最大值最小化，考虑二分答案，二分答案：最高的竹子的高度是X，这道题的重点在于：怎么判断最高的竹子高度为X能不能达到？ 不好处理的点在于，如果当前某个竹子的高度h_cur小于了p，敲击带来的

注：官方题解程序与其题解给的性质不符合。 让我们先简化一下流程： 把这个过程逆过来看，若当前的空瓶数量是x：如果x>=b_i，则可以将x变为x+d_i（其中，d_i=a_i-b_i），同时其实也需要x

首先题目要求最大值，那么默认是有解的。 将这些点（要把0,0和n,n包含进来）按照x从小到大排序，去重，此时记得到k个点。 由于极小值必须是0，点i和点（i-1）之间的连线是什么样和点i的左斜率是+1

电子门采用6位数的密码，每次新输入一个数字，只校验最新输入的6位，如果这6位和正确密码匹配，则门打开。如何实现实时判断门有没有打开？取前5位作基准，如果基准正确，用最新输入的一位作校验，最后一位也匹配

先来考虑一下什么情况有解，如果出现次数为奇数的字符种类数大于等于2，就不行了，可以有一个字符出现奇数次，也可以所有字符都出现偶数次，这两种情况能变成回文串。 要是能确认最终回文串是什么样子的，就可以确

​  这个问题需要前置知识：下取整和（floor sum），广义下取整和（generalized floor sum）。这属于类欧几里得算法，因为他们的时间复杂度和欧几里得算法一样在log级别。 下取

​  倒着考虑，考虑每个a_i对哪些k值做出贡献，对一个a_i，定义L_i和R_i为：  以上笔误：R_i的定义应该是：连续最多R_i个元素比a_i 小 如果得到了 L_i和R_i，我们从k的长度从小

​ 操作在交换的基础上增加了加减1，首先可以发现，操作前后数组的所有数的和不变，因此如果初始时a数组元素的和不等于b数组元素的和，则a不可能变成b。 其实只要a数组元素的和等于b数组元素的和，a就一定