给出一棵有根树,支持如下操作:
1.给出x,y,val,将所有深度在x与y之间的点增加val
2.给出x,y,查询所有深度在x与y之间的点的权值和
3.给出x,val,将x及其所有子树权值增加val
4.给出x,查询x及其子树权值之和
求大佬分享思路!