社区讨论

进食后人(50pts)

P3178[HAOI2015] 树上操作参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjtvrcs
此快照首次捕获于
2025/11/04 08:25
4 个月前
此快照最后确认于
2025/11/04 08:25
4 个月前
查看原帖
注意
N105N \le 10^5 并且 abs(a)106abs(a) \le 10^6, 所以 sumsum 数组和 tagtag 数组需要开 longlong longlong
所以懒标记向下传递的过程中,pushpush downdown 函数调用 ff 函数时:
CPP
inline void f(int u, int l, int r, long long k){
    tag[u] += k;
    sum[u] += k * (long long)(r - l + 1);
}
传递的懒标记(参数 kk)也需要开 longlong longlong

回复

2 条回复,欢迎继续交流。

正在加载回复...