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