深进的 pushup 写错了

SkyWave @ 2024-01-05 15:14:04

t[u].rv = std::max(t[rs].rv, t[ls].rv + t[ls].sum);

t[u].rv = std::max(t[rs].rv, t[ls].rv + t[rs].sum);

by 小鸟飞飞飞 @ 2024-01-05 15:53:09

我用的深进0.5版，线段树1线段树2还有小白逛公园全是错的，真的太太太粗心了

by uid_310801 @ 2024-01-05 16:09:45

@kkk

by RyexAwl @ 2024-01-05 16:18:19

@kkksc03 说话。

by Linge_Zzzz @ 2024-01-05 16:19:04

天波好闪，拜谢天波/bx

by qweradf @ 2024-01-05 16:24:41

天波好闪，拜谢天波/bx

by SkyWave @ 2024-01-05 16:29:12

@小鸟飞飞飞 我最新 0.95 版还没改...

by atarashiTLE @ 2024-01-05 16:35:06

天波好闪，拜谢天波/tiao/hs/bx/tiao

by Galois_Field_1048576 @ 2024-01-05 18:57:20

建议让读者学习类似 atcoder::lazy_segtree 的思路 (是思路不是那个阴间模板), 让读者思考如下问题:

• 你要维护的数列是什么数值?
• 两个数值按照什么方法被统计?
• 你要在这个数列的数值上做什么操作?
• 两个操作的复合是什么?

by TernaryTree @ 2024-01-05 19:46:35

/cf

by jrzhr @ 2024-01-05 20:18:23

天波好闪，拜谢天波/bx

@kkksc03