RainAir
My OI Blog
RainAir
「NOIP2017」列队

题目链接

解题报告

我们对于每行建一棵线段树维护人,对于最后一列建一棵线段树。

我们要实现能插入删除的线段树,预先开点即可。

但是这样空间会爆,我们需要动态开点。

详情见代码。

赞赏
知识共享许可协议
本文链接: https://blog.aor.sd.cn/archives/88
如文中无特殊声明,本文采用 CC BY-NC-SA 4.0 进行许可,转载请说明出处!
希望 CSP 不要翻车,希望省选不要翻车
https://secure.gravatar.com/avatar/97c17c68a1e55e11bb5558bc0f10cc0d?s=256&d=mm&r=g

RainAir

文章作者

一个OIer。

发表评论

textsms
account_circle
email

RainAir

「NOIP2017」列队
题目链接 解题报告 我们对于每行建一棵线段树维护人,对于最后一列建一棵线段树。 我们要实现能插入删除的线段树,预先开点即可。 但是这样空间会爆,我们需要动态开点。 详情见代…
扫描二维码继续阅读
2018-07-17
标签
近期评论