问题 5373 --维护差数

5373: 维护差数

题目描述

给定一个长度为 $n$ 的序列 $a$ ，对于一个 $i$ ，记它的贡献为 $a_i+j-i < a_j$ 的个数，求贡献和。

输入

第一行一个 $n$，表示序列长度。 第二行 $n$ 个数字，第 $i$ 个数表示 $a_i$。

输出

输出一个值表示答案对 $12345$ 取模后的值。

样例输入输出

输入#1 复制 
4
1 3 3 5
输出#1 复制 
3

提示

对于 $40\%$ 的数据，$n \leq 1000$。 对于 $100\%$ 的数据，$ n \leq 200000$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
2
已通过
1
通过率
50%
时间限制
1 秒
内存限制
128 MB
来源
收藏