#F. 蛤王争霸赛决赛 Day 1 Problem A

A B C D E F

传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

（题目背景与解题无关）

第三季！

为第三季打头阵的是开篇活动「校园情仇」！

玛丽与凯是看似没有任何共同之处的两名学生。玛丽是个受欢迎的个性强烈的女孩，而凯则是个不起眼的普通人。然而两人都有着自己的秘密。由于玛丽的母亲做着全职工作，因此她不得不将大部分的空闲时间花在照顾妹妹和自己身上。而凯则隐藏着自己身为宅男的一面——他走到哪里都要听偶像歌曲，还随身携带着一套从来没让别人看到过的卡牌。

尽管两人没什么共同之处，但他们都隐藏着真正的自我。这将催生出怎样的一段美妙关系呢？

年迈的守旧派来了！

各位心心念念的两位新角色已被推进《100% 鲜橙汁》！须玖莉（460 亿元）与洒海花现已可供「年迈的守旧派包」的拥有者使用！

使用须玖莉和洒海花的独特机制来为战场带来混乱吧！

须玖莉（460 亿元）

+1/+2/-2, 5 HP, 6 REC
使用卡片时获得一个股份。

股份就绪（增幅）

Level 3, Cost 30
支付拥有的所有股份。如果你所拥有的股份比对方更多，你将买下对方的公司并将其击败。根据所支付的股份数，此过程将重复数次。

洒海花

0/+1/-1, 7 HP, 6 REC
每当你受到1点伤害，你的HP降低1点。

黑鹌之心（蹭幅）

Level 2, Cost 20
指定另一名存活玩家。当下次对方被挑战或挑战时，玩一局俄罗斯方块（难的那种）。当你赢了的时候，获得 1 个 STAR。当你输了的时候，输掉这场游戏。

混沌模式加入游戏！

一个全新的混沌模式现已加入游戏！此模式将永久常驻，我们承诺为其提供至少 5 年的后续更新与维护，其中包括了 2 个全新游戏模式，1 期通行证，数名新角色，1 条服务热线与更高的角色卡池抽取概率。现有混沌模式将于 4 月 30 日淘汰。感谢各位一直以来的支持！

完成混沌模式的玩家将获得玛丽啵噗的米琪唠鼠（汽船威利版）皮肤。

3.14 的其它变更

新增赏金猎人模式商店：股票经纪人，用于销售全新的股票卡片（RBIT、WRDA 和 HBBY）。这些卡片的作用是卖回给股票经纪人，其价格会随游戏进程改变。游戏中还将加入股票市场界面，以方便玩家随时查看市场趋势。
新增放置模式：在这个模式下，你只能进行观战，而你的毁灭化身将会和其它由 CPU 操作的角色对抗。你同时也可以对参与者进行下注（仅限部分国家）。赌中后获得奖励。
新增橙汁国际象棋！我们也不知道这有啥意义，但它就是很酷嘛！

平衡：

自爆会使你在战斗中始终投出 6 点。
- 开发者说明：仅为描述修改，以使其符合当前效果。
店长（BOSS）在 1 点 HP 时获得 EVD +2。
- 开发者说明：我们在随便玩了两场游戏以后发现这个 BOSS 弱到不行。
一旦在作为鸡时获得 5 层金蛋储备，你将能够召唤 Egg 佐迪亚，并赢得决斗的胜利。
- 开发者说明：虽迟蛋到。
因舆论发酵，甜点创造者已辞去甜点之神首席执行官职务，其被曝正在遭到有关涉嫌参与有组织犯罪、食品造假与故意违反食品安全法的调查。
- 开发者说明：我们严格遵守所有的法律法规。

修复：

修复了在合作模式下，「大啵噗」的手下会被错误地显示为 BOSS 的问题。
修复了「星球破坏者」在拥有超过 14 WIN 并停留在 HOME 格时将会获胜的问题。
修复了混沌模式的专用角色无法在其它模式中错误地可选的问题。

题目描述

给你一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$ 。

你需要计算出

$$\sum_{1 \leqslant i \leqslant j \leqslant n} \operatorname{mex}(\{a_l, a_{l + 1}, \dots, a_r\}) $$

其中

$$\operatorname{mex}(S) = \min\{n \notin S \mid n \in \mathbb N\} $$

输入输出格式

输入格式

输入数据的第一行包含一个正整数 $n(1 \leqslant n \leqslant 10^6)$ ，表示序列的长度。

输入数据的第二行包含 $n$ 个非负整数 $a_1, a_2, \dots, a_n(0 \leqslant a_i \leqslant 1.4 \cdot n)$。

同一行内的多个整数之间由空格隔开。

输出格式

输出一行一个整数表示答案。

输入输出样例

5
4 3 1 2 0

10
7 2 6 5 3 9 8 4 0 1

13
1 1 4 5 1 4 1 9 1 9 8 1 0

样例解释

对于样例 #1：

$\operatorname{mex}$ 值为 $1$ 的区间有 $[4, 5], [5, 5]$
$\operatorname{mex}$ 值为 $3$ 的区间有 $[3, 5]$
$\operatorname{mex}$ 值为 $4$ 的区间有 $[2, 5]$
$\operatorname{mex}$ 值为 $5$ 的区间有 $[1, 5]$

合计，答案为

1 \times 2 + 3 + 4 + 5 = 14

2024安徽大学ICPC集训队排位选拔赛 - Round2

未参加

状态: 已结束
规则: ACM/ICPC
题目: 6
开始于: 2024-5-22 14:00
结束于: 2024-5-22 18:00
持续时间: 4 小时
主持人: xfarawayx
参赛人数: 20