关注
AtCoder Beginner Contest 397 F题（线段树）
因此，对于额外产生的贡献，我们可以用线段树实现区间加法，并维护区间最大值。假设我们现在已经枚举了第一个区间与第二个区间的分界点。的数字，如果其出现了多次，则下一次出现的下标为。表示第二个区间的起始端点。如果第二个区间与第三个区间的分断点。表示第二个区间的终止端点）。个贡献，还有可能多产生。中有多少个不同的数。中有多少个不同的数。的值相同的数的下标。所以，最终的答案就是。
个人成就
-
获得2,253次点赞
-
内容获得10次评论
-
获得1,604次收藏
-
代码片获得462次分享
TA的专栏
创作活动更多
新星杯·14天创作挑战营·第9期
这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc
475人参与 去参加
- 最近
- 文章
- 代码仓
- 资源
- 问答
- 帖子
- 视频
- 课程
- 关注/订阅/互动
- 收藏
搜TA的内容 
