题目描述: 一条火车线路一共n个站,然后用户可以订任何两段之间的票,用线段树就能解决这个问题.
如果某一段完全覆盖,并且票数足够订购,那么把这个顶点的票减去,并且修改孩子结点标志域,通知他们各自的票数也应该减去.
如果没有完全覆盖,那么需要根据情况分别递归左右孩子订票,当前结点的票数等于子结点订票完成后的最小值.
题目描述: 一条火车线路一共n个站,然后用户可以订任何两段之间的票,用线段树就能解决这个问题.
如果某一段完全覆盖,并且票数足够订购,那么把这个顶点的票减去,并且修改孩子结点标志域,通知他们各自的票数也应该减去.
如果没有完全覆盖,那么需要根据情况分别递归左右孩子订票,当前结点的票数等于子结点订票完成后的最小值.