LeoBlues

​  这个问题需要前置知识：下取整和（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就一定

​  一开始没有思路的话，来考虑对一个确定的k，这个问题如何解答，倒着想，用一个01序列s表示最终数组a中每个元素在还是不在： s_i=0代表a_i还在  s_i=1代表a_i被删去 接着如果可以判断

​  注：官方题解的必要性证明是错误的 这里不用分类讨论的方法，因为浪费时间且容易考虑不周，这里将x,y,z看成已知量，将边的个数看成未知量，E(a,b)（a<b）表示连接数a和数b的边的数目，判断关

​  先用二分法算出在所有可能的划分情况下的最长区间长度的最小值max，具体方法是，如果此时的二分值是len，从左到右依次放置长度为len的区间，i从1遍历到n，放置第i个区间的时候要： 1.覆盖a_

​  d先来想想最后什么样的线段是符合条件的，在每一轮询问中，给出a,b两个奇数点，如果线段 i (1<=i<=m)覆盖了a，b的其中一个点，但没有两个点都覆盖，这样的线段i就符合与线段ab相交 什么

​  先把题目转化为一个调度问题：去踩一个按钮要从原点出发，按下按钮，回到原点，将这个过程视为执行（完成）一个任务，这样，每个任务有一个释放时间，必须在这个时间点或其后开始这个任务才可以，i号任务的释

​  考虑怎么降低复杂度，使用分治策略降低搜索的复杂度。 对于a_i,j，其一定在最后结果数的第(2n-i-j)位（如果将最低位看成第0位），故将a_i,j看成a_i,j * 10^(2n-i-j)，