标签：前缀和

用前缀和计数任意起点的向下路径，避免为每个节点重新搜索子树，并说明回溯时恢复计数的原因。