首页 > 线段树
开通博客写题解
头像 wotuiyile
发表于 2021-09-07 23:02:02
<E-线段树>这题一开始看别人的代码，基本都是暴力维护，一个维护区间的和，一个维护的是答案要给出的，但是仔细思考之后并没有这么的麻烦 经过把玩样例和理解题意可得我们要求的ans即为上述的式子，通过基础和式变换可转化成 也就是区间和的平方减去区间平方和乘以二分之一，这应该就是此题的正解，用 展开全文
去ta的博客 赞 (8) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”