qq_35866651的博客

前言：所谓权值线段树，其实是很简单的一个数据结构，它通常用log n的询问来求第k大，第k小这样的问题，它自身的实现也是非常简单。 首先我们得了解权值线段树所维护的东西。权值线段数，它每一个区间所代表的，是有多少个数在这个区间内，举个例子。 ...

所谓trie，其实就是一棵树，不过它的节点是一个字符。 手动建立一棵trie，用来做模型 这就是一棵trie，是不是有点想法了？ 设trie[i,j]=k表示编号为i的节点的儿子是标号为j的节点的编号 编号和标号是不一样的 先说标号，所谓标号 例如有26个小写字母，那么标号就是1~26， 如果有52个大小写字母，标号就是1~52，反正多一种就多给它个标号。 然后是编号，编号是一...