关注
这里写个我的思路,对于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 评论
相关推荐

点赞 评论 收藏
分享
03-11 02:16
武汉生物工程学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 硬件人你反向读研了吗 #
38951次浏览 608人参与
# 硬件人秋招的第一个offer #
64766次浏览 1079人参与
# 京东TGT #
16787次浏览 136人参与
# 滴滴工作体验 #
22386次浏览 123人参与
# 机械求职避坑tips #
40361次浏览 355人参与
# 材料进Fab厂真的劝退吗? #
35354次浏览 158人参与
# 职场新人生存指南 #
325257次浏览 6959人参与
# 不考虑转正,实习多久合适 #
23212次浏览 116人参与
# 机械只有转码才有出路吗? #
125379次浏览 1590人参与
# 面试问题记录 #
11148次浏览 223人参与
# 非技术岗投递进展 #
137009次浏览 1221人参与
# 面试经验谈 #
8446次浏览 125人参与
# vivo求职进展汇总 #
208158次浏览 1341人参与
# 异地恋该为对方跳槽吗 #
19784次浏览 106人参与
# 硬件人更看重稳定还是高薪 #
35064次浏览 190人参与
# 租房找室友 #
25844次浏览 140人参与
# 你遇到过哪些神仙同事 #
68633次浏览 623人参与
# 携程求职进展汇总 #
484561次浏览 3572人参与
# 25届如何提前做秋招准备? #
163423次浏览 2451人参与
# 深信服求职进展汇总 #
187547次浏览 1691人参与
# 学历or实习经历,哪个更重要 #
111701次浏览 747人参与