2024.2.20 LGJ Round

A

\(q\) 次询问，你需要求一个区间里有多少个子序列满足和整除 \(m\).\(m\le 20,n,q\le 2e5\).

考虑分治，每次处理跨过 mid 的区间，只需要从 mid 开始往左右做背包就行了。
复杂度 \(O(nm\log n+qm)\).

B

[CQOI2008] 传感器网络

只需要二分+网络流建图，具体是拆点二分图，给每个人找父亲去匹配。

C

每次给一棵树挂叶子，问最多进行一次交换两个子树后，直径最大值。\(n\le 2e5\).