+1
by Composite_Function @ 2024-04-27 21:46:36
啊啊啊啊啊啊啊啊啊啊啊死后通关呜呜呜呜呜呜
by _FJqwq @ 2024-04-27 21:47:14
就是重链剖分啊
令 $b_x$ 为 $\Pi$ **轻子树** $f(x)$
然后线段树上维护 $sum$，前缀 $b$ 的乘积 $mul$ 就可以转移了
by _FJqwq @ 2024-04-27 21:50:11
@[_FJqwq](/user/755947) %%%
by Limie @ 2024-04-27 21:51:27