线段树以及Trie的总结

所谓线段树，就是在要求求解某个大问题的某个区间的小问题的时候，我们可以采用的一种数据结构

---

Trie，也叫字典树，前缀树，是用来查询某个单词或者某个字符串的一种数据结构
用trie来查询某个单词，查询的时间复杂度只与这个单词的长度有关，因此查询效率非常高
实现一个Trie：

class Trie {
   
private:
    bool is_string = false;
    Trie *next[26] = {
   nullptr};
public:
    /** Initialize your data structure here. */
    Trie() {