先放这吧，不一定啥时候能做完呢 .
目录[Ynoi Easy Round 2023] TEST_69
势能线段树，每个点只有 log 次有效修改，维护区间 lcm 即可知道需不需要向下递归修改 .
可以把 lcm 与 1000000000000000003 取 min 会少一些细节 .
[WC2020] 猜数游戏
好像思路确实比较自然，先找原根，连 \(a\to a^k\) 的边肯定是形成一个 DAG（在某些位置需要钦定一个顺序），DAG 上只需要找入度为 0 的点的个数 .
没有离散对数的地方单独做就行了 .
标签：DAG,猜数,狂练,Ynoi,Easy,69 From： https://www.cnblogs.com/CDOI-24374/p/17935627.html