全部标签

#数据结构

• 算法

  树状数组

  树状数组 (Binary Indexed Tree(B.I.T), Fenwick Tree) 是一个查询和修改复杂度都为 log(n) 的数据结构。

• 算法

  哈希和哈希表

  把串当成一个 b 进制数，一个串就映射成了一个数；判两个串是否相等，比一下 hash 值就行。

• 算法

  RMQ 区间最值问题：ST 表

  RMQ (Range Minimum/Maximum Query) 问题是指：对于长度为 n 的数列 A ，回答若干询问 RMQ(A,i,j) (i,j\le n) ，返回数列 A 中下标在 i , j 里的最小（大）值。

• 算法

  线段树

  线段树是用来处理在序列上单点修改区间询问（或是区间修改，单点询问，甚至是区间修改、区间询问）的问题的一种数据结构。