基础数据结构

数据结构 假设对于数组arr[]，有一个BIT[] update(): update BIT for operation arr[idx] += val in O(logN) ❗️❗️注意！！不是直接

用途 给定一个长度为n的序列，需要： 频繁的求某个区间的最值 更新某个区间的所有值 「线段树」可以解决这类需要维护区间信息的问题，可以在O(logN)的时间复杂度哪实现： 单点修改（O(logN)）

Intro Trie is like a N-array tree 性质 根节点（Root）不包含字符，除根节点外的每一个节点都仅包含一个字符 从根节点到某一节点路径上所经过的字符连接起来，即为该节点