首页 > 小䓤的一些数字
开通博客写题解
头像 Zechariah
发表于 2021-11-19 23:27:36
k=1的时候明显答案是(l+r)(r−l+1)2\dfrac{(l+r)(r-l+1)}{2}2(l+r)(r−l+1)​ k>=3的时候可以枚举值域，算出对应的长度然后把贡献加起来 k=2的时候推式子，考虑计算[1,l−1],[1,r][1,l-1],[1,r][1,l−1],[1,r]的答 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 小琢卷不动
发表于 2021-11-21 17:29:06
B 考虑分类讨论： k=1k = 1k=1，高斯求和公式即可。 k=2k = 2k=2，平方和公式，∑i=1n=n(n+1)(2n+1)6\sum\limits_{i=1}^{n}=\dfrac{n(n+1)(2n+1)}{6}i=1∑n​=6n(n+1)(2n+1)​。 k≥3k \ge 3k≥ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”