2019 西安邀请赛 E. Tree(树链剖分 + 线段树 + 位运算 + nim博弈)
题目大意:一棵有 n 个结点的树,树根为 1 号点,每个点有一堆石头,数量为 aia_iai,有三种操作:
1 s t:将 1 -> s 路径上的石头数量或上 t
2 s t:将 1 -> s 路径上的石头数量与上 t
3 s t:用 1 -> s 路径上的石头外加一堆数量为 t 的石头玩 nim博弈,判断先手是否能赢
操作 1 和操作2 对应两种修改操作
操作3:相当于询...
原创
2019-09-11 00:23:38 ·
186 阅读 ·
0 评论