Uoj#218. 【UNR #1】火车管理

发表于 分类于 ， ， 阅读次数：

题意 : 维护 个栈，支持：

  • 区间压栈

  • 单点弹栈

  • 查询区间栈顶和

强制在线，，时限 ，空限 。

好题。

使用可持久化线段树，压栈看做赋值。

单点弹栈则相当于将某个位置变回最近一次赋值之前的状态。

我们在赋值时同时记下赋值时间，然后回到对应版本的上一个版本单点查询即可。

时空均为 。