我是用了线段树，push_up时 t[p]=t[p1].v+t[p2].v+cal()

cal()里用了两层for算出跨区间时的解个数

但是超时了，有什么更快的方法吗？

谢谢。