基础算法--位运算 离散化 区间合并
下的位进行直接操作的运算方式,底层高效,常用于状态压缩、权限控制、数学技巧等领域。从左到右扫描,每次尝试将当前区间合并到前一个区间中(如果有交集或相邻)。的过程,从而使其适用于数组、树状数组、线段树等对下标有要求的数据结构。将所有可能出现的数(包括查询、操作中用到的)收集到一个数组中。进行合并,使结果中每个区间互不重叠,且覆盖范围不变。假定有一个无限长的数轴,数轴上每个坐标上的数都是。的数列,请你求出数列中每个数的二进制表示中。原数组中的值替换为对应的“离散编号”使用。,要求合并所有有交集的区间。
















