Why Dynamic Segment Tree? As know for segment tree, the space complexity is is up to 4n, which n is upper bound of data range. However, :-(, n some times becomes very large, such as 10^9 or infinity. OOM problem would occur if we allocate 4n size array for que…

哈希(Hash) Hash又称为预映射，是通过散列算法将任意长度的输入变换成固定长度的输出，输出值称为散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能得到相同的输出，所以不可能从散列值来确定唯一的输入值。 将输入映射为输出的过程可以称之为hash运算过程，常见的hash函数可以划分为：加法Hash；位运算Hash；乘法Hash；除法Hash；查表Hash；混合Hash；例如常见的MD5，MD4，SHA-1算法等，都是基于一系列的复杂的运算构成的。虽然运算过程复杂，但还是不可避免…

什么是上下文管理 with open('text.txt','r') as f: lines=f.readlines() 打开文件的with操作是代码中很常见的操作，这就是一个简单的上下文管理，而with open('text.txt','r') as f就是上下文表达式；其中open('text.txt','r')是上下文管理器，f为资源对象(说白了就是一个实例化的类)。 如何实现上下文管理器 上下文管理器是基于上下文管理协议锁生成的，其中最重要的上下文管理协议就是__enter__()以及__exit__()方…