您的线段树 push_up 如果是

void push_up(int p){
  t1[p] = t1[ls(p)] + t1[rs(p)];
}

也是能过样例的，并且评论区的各种 hack 全都能过。。。