先放这吧，不一定啥时候能做完呢 .
[Ynoi Easy Round 2023] TEST_69
势能线段树，每个点只有 log 次有效修改，维护区间 lcm 即可知道需不需要向下递归修改 .
可以把 lcm 与 1000000000000000003 取 min 会少一些细节 .
小题狂练 (B)
发布时间 2023-12-29 20:19:57作者: Jijidawang
先放这吧，不一定啥时候能做完呢 .
势能线段树，每个点只有 log 次有效修改，维护区间 lcm 即可知道需不需要向下递归修改 .
可以把 lcm 与 1000000000000000003 取 min 会少一些细节 .