向阳花

有关Trie字典树/前缀树也可参照「转载」字典树/前缀树的实现

前缀和、差分，二维前缀和、二维差分

前言

高精度加法、减法、乘法和除法

实现功能：

1. 合并两个集合
2. 查询两个元素是否在一个集合中

时间复杂度近乎O（1）

基本原理：

用树的形式维护所有集合：

前言

在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态（这个状态可以是先前那个状态)。

@wiki

前言

这里特指：整数的离散化，有序的离散化。

本篇文章完全转载自Krahets的题解
作者：jyd
链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/solution/mian-shi-ti-56-ii-shu-zu-zhong-shu-zi-chu-xian-d-4/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。