关注
这里写个我的思路,对于E题书上路径
这里观察a * b
发现当a和b都增加一个c
就是 (a + c) * (b + c) ,
那么就是 a * b + a * c + b * c + c * c
那么一个区间的二元组就可以会怎加c之后会增加
len : 区间长度 ,sum:区间和 ,ans :区间的二元组乘积之和
在施加了懒标记之后整个区间的影响是
ans = ans + (len - 1) * add * sum + len * (len - 1) / 2 * add * add ;
sum = sum + add * len ;
那么pushup的化
ans = lson.ans + rson.ans + lson.sum * rsom.sum ;
sum = lson.sum + rson.sum ;
https://paste.ubuntu.com/p/tHPDxhHCyg/
查看原帖
1 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
660637次浏览 10930人参与
# 无实习如何秋招上岸 #
212950次浏览 3313人参与
# 你的简历改到第几版了 #
295819次浏览 4477人参与
# 23届的你们都什么时候入职? #
83348次浏览 724人参与
# 租房前辈的忠告 #
31013次浏览 2025人参与
# 找工作中的意难平 #
184311次浏览 3340人参与
# 硬件人的简历怎么写 #
76245次浏览 775人参与
# 华为开奖那些事 #
694692次浏览 5969人参与
# 简历中的项目经历要怎么写 #
422153次浏览 7176人参与
# 机械人怎么评价今年的华为 #
65879次浏览 531人参与
# 秋招开了,你想投哪些公司呢 #
115085次浏览 3234人参与
# 五一之后,实习真的很难找吗? #
16844次浏览 105人参与
# 我想象的工作vs实际工作 #
90100次浏览 1523人参与
# 金融银行面经 #
4694次浏览 104人参与
# 你投了多少份简历,才拿到offer? #
5296次浏览 59人参与
# 你已经投递多少份简历了 #
286045次浏览 4336人参与
# 第一份工作应该选择高薪还是大平台 #
33724次浏览 252人参与
# 本周投递记录 #
194229次浏览 5014人参与
# 工作压力大怎么缓解 #
9716次浏览 135人参与
# 打工人的辛酸 #
8056次浏览 113人参与