前缀查询（字典树+线段树懒惰标记）
描述 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表），每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。随着时间的推移，因为没有村民死亡，这个名册变得十分大。现在需要您来帮忙维护这个名册，支持下列 4 种操作：1. 插入新人名 si，声望为 ai2. 给定名字前缀 pi 的所有人的声望值变化 di3. 查询名字为 sj 村民们的声望值的和（因为会有重...
