约 8 分钟
上传（pushup）是用两个孩子的信息算出父亲：求和树里 tr[p]=tr[2p]+tr[2p+1]；求最大值树里则取 max。每次修改后都要一路上传更新祖先。
tr[p]=tr[2p]+tr[2p+1]
max
若线段树维护区间最小值，pushup 该怎么写？
登录 后可看答案