2401_87202881的博客

数据结构-链表。

一般在算法里面都是采用的静态链表，动态链表单链表一般就是邻接表，包括存储树与图双链表一般是优化某些问题的一下是动态链表与静态链表之间的区别•• 静态链表通常是基于一个固定大小的数组来实现的。链表中的每个结点在数组中占据一个位置，通过数组下标来模拟指针的功能。• 每个结点除了存储数据外，还需要一个指向下一个结点的位置（数组的下标或索引）。• 静态链表的内存大小在编译时确定，不能动态扩展。•• 动态链表使用的是。• 动态链表的内存是按需分配的，因此可以随时扩展或收缩，内存使用效率较高。•。

首先大家最关注的问题就是什么时候用离散化 呢？为什么要用离散化？1）处理大范围的数据2）优化空间利用解决方案：通过离散化，将所有出现过的x,l,r进行排序并去重，映射到一个连续的较小整数范围内，优势：空间节省，提高缓存命中率。3）简化查询与更新。一般离散化就是要将稀疏数据映射到紧凑范围，这里就是解释：这样做就是为了确保每个唯一数值有唯一的索引，。，索引是连续且有序的。这样做，避免重复映射导致的错误，如果不进行去重，alls 可能出现很多相同的值，

若 x 的二进制是 bxxxx1000（其中 bxxxx 可以理解为前面的若干位），给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。表示取得整数x的二进制表示中，从右边往左的第一个1以及其后全部0所组成的那部分数值。则 -x 的二进制会是其反码加 1，即再一次把相同位置的最低位 1 提取出来。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。x & (-x). 这个地方着重理解，非常不错的一个点啊！假设我有一个数，我要求其二进制1的个数是多少。

该文章总结了前缀和的一维，二维 与差分的一维，二维 文章中有图，便于理解