$\mathrm{RT}$ ，就是用主席树维护每个节点的 $\mathrm{cnt}$，$\mathrm{cnt}$ 是以其为根的子树中终止节点的个数，查询 $\mathrm{l}$ ~ $\mathrm{r}$ 的版本的 $\mathrm{Trie}$ 时只要看 $\mathrm{cnt[p,r]-cnt[p,l-1]}$ 是否为 $\mathrm{0}$ 来判断 $\mathrm{p}$ 节点是否存在，插入或删除时就暴力单点修改，也许可以？（虽然复杂度多个 $\mathrm{log}$~~~~，但是好写，因为主席树已经敲的很熟了）