在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名， 随着时间的推移，因为没有村民死亡，这个名册变得十分大， 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 ai 2. 给定名字前缀 pi 的所有人的声望值变化 di 3. 查询名字为 sj 村民们的声望值的和 4. 查询名字前缀为 pj 的声望值的和
在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 ai 2. 给定名字前缀 pi 的所有人的声望值变化 di 3. 查询名字为 sj 村民们的声望值的和（因为会有重名的） 4. 查询名字前缀为 pj 的声望值的和
（图片来源网络，侵删）
标签： HBC15706前缀查询题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
