摘要： 字典树 字典树又叫tire树，是个简单但是非常实用的数据结构，通常用于字符串的处理或者字典查询。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相同的字符串前缀共享同一条分支。还是例子最清楚。给 阅读全文

摘要： 题意：给出1e5个数，向你提5000问，L到R间的第K个数是多少？ 主席树，又叫可持久化线段树或者函数式线段树。我只知道这些了，据说是一位大神没学会划分树就自己搞了这么个替代品，结果，比原来的还要强。 说一下思路： 因为是求第k大的数，所以线段树是不行的，因为数是排好序的，所以伸展树好像也不好解决。 阅读全文