欢迎光临散文网 会员登陆 & 注册

AtCoder竞赛讲解_ARC159D(线段树)

2023-05-09 19:08 作者:Clayton_Zhou  | 我要投稿


AC代码:

https://atcoder.jp/contests/arc159/submissions/41262100

题意:

我们有一个序列X,它最初是空的。

Takahashi对i=1,2,…,N按此顺序执行以下操作。

按此顺序li,li +1,…,ri,附加到X的末尾。

求最后一个最大长度X的严格递增子序列。


题解:

线段树


AtCoder竞赛讲解_ARC159D(线段树)的评论 (共 条)

分享到微博请遵守国家法律