UOJ #218. UNR #1火车管理

Posted Nico&11101001

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了UOJ #218. UNR #1火车管理相关的知识，希望对你有一定的参考价值。

http://uoj.ac/problem/218

 

维护一颗主席树

查询入栈相当于区间修改，弹栈相当于返回历史版本

维护区间求和

 

以上是关于UOJ #218. UNR #1火车管理的主要内容，如果未能解决你的问题，请参考以下文章

uoj#218. UNR #1火车管理

UOJ UNR #1火车管理 可持久化线段树

uoj 218 火车管理

[UOJ218]火车管理

UNR #1火车管理

UNR #3 百鸽笼