模拟赛题解

A

简单数论提。

注意到你有两种决策：

1. 选完当前存在的所有链，并断开一个环。
2. 选完当前存在的所有链，并留下一个 \(2 + 2\) 的链，并更改先后手。

模拟即可。

B

注意到答案只与端点有关，至于正负号直接扩展域并查集即可。

C

暴力就能过，实现精细一点即可。

D

注意到一个固定的 \(r\)，与不同的 \(l\) 只有 \(30\) 个。

赛时想到莫队，其实直接扫描线即可。