Codeforces 894.D Ralph And His Tour in Binary Country (预处理、二分)

题目链接：894Ｄ

题目意思：

 给你一个树，边的连接方式是i与i/2连一条无向边，长度为l[i]。q个询问，每个询问给出一个点a和一个值H，求以a为起点到任意点为终点获得（happiness=H-路径长度）不为负数的所有happiness之和。给你一个树，边的连接方式是i与i/2连一条无向边，长