对于每个元素,考虑其贡献 假设下标从 1 开始 第i 个元素为第1个的子数组数量为:n−i+1个 第 i 个元素为第2个的子数组的数量为n−i+1个
第 i 个元素为第3个的子数组的数量为n−i+1个
第 i个元素为第j个的子数组的数量为n−i+1 个
对于一个长度为 n 的序列 b1,b2,…,bn(下标从 1 开始),定义它的能量为 1⋅b1+2⋅b2+⋯+n⋅bn。
你需要求出该序列的所有非空连续子段(即所有满足 1≤L≤R≤n 的子序列 bL,bL+1,…,bR)的能量之和。由于结果可能很大,请输出其对 109+7 取模后的结果。
序列长度 n 满足 1≤n≤105,每个元素 bi 满足 1≤bi≤109。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册