摘要：
一、题目来源 AcWing算法基础课-803.区间合并 二、题目描述 给定 \(n\) 个区间 \([l_i,r_i]\)，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：\([1,3]\) 和 \([2,6]\) 可以合并为一个区间 \([1,6] 阅读全文
摘要：
一、算法描述 本篇文章介绍离散化。 什么是离散化？ 对于一个数组 \(a\) 来说，他是升序的，其中数字范围很大，例如 \(-10^9\)~\(10^9\)。 但是，数字的个数很少，只有 \(0\)~\(10^5\)。 那么这种情况下就没有必要将数组开得很大从而导致浪费空间，而只需要将每一个数字进行 阅读全文
摘要：
一、算法描述 本篇文章介绍位运算，直接从用法方面来介绍。 求第 K 位 将第 \(k\) 位移到最后面。 &1 即可。 所以操作为：n >> k & 1 求最后一个 1（求 1 的个数） \(x\) = \(1010...100...0\) ~\(x\) = \(0101...011...1\) ~ 阅读全文
摘要：
一、题目来源 AcWing算法基础课-2816.判断子序列 二、题目描述 给定一个长度为 \(n\) 的整数序列 \(a_1,a_2,…,a_n\) 以及一个长度为 \(m\) 的整数序列 \(b_1,b_2,…,b_m\)。 请你判断 \(a\) 序列是否为 \(b\) 序列的子序列。 子序列指序 阅读全文