http://uoj.ac/problem/218
维护一颗主席树
查询入栈相当于区间修改，弹栈相当于返回历史版本
维护区间求和
UOJ #218. 【UNR #1】火车管理
原文：https://www.cnblogs.com/sssy/p/8322124.html
