可持久化字典树

[Ir1d]

https://oi-wiki.org/ds/persistent-trie/

[REYwmp]

用两棵前缀 Trie 树（也就是按顺序添加数的两个历史版本）相减即为该区间的线段树

这里不应该是区间的 Trie 树么

[REYwmp]

PR 了一下（

[ffffyc]

关于这个代码被我 hack 了

[Simonhancrew]

WA的数据

5 5
54 96 63 93 41 
Q 3 4 968
A 840
Q 1 4 203
A 709
Q 1 2 228

[Yuuko10032]

这个代码不对啊，都不需要上面那么复杂的样例。

2 1
2 4
Q 1 2 1

输出应该是 7。

[wood3]

@Yuuko10032
这个代码不对啊，都不需要上面那么复杂的样例。

2 1
2 4
Q 1 2 1

输出应该是 7。

已修复

[Lezy233]

作为一个wiki相关的代码介绍部分是不是太简洁了，菜狗表示完全看不懂在干什么
(；′⌒`)