A. Divisors
看题看了很长时间。
然后发现似乎是弱智题。
用一个哈希表统计每个因子出现了多少次就可以了。
B. Market
显然将物品和询问都排序，单调指针就不用管时间限制。
刚开始看成了无限背包，看到数据范围就傻了，$c=10^9$还无法矩阵快速幂。
打完暴力发现过不了样例，然后发现是01背包。
然后正解就没啥难度了。
既然花费压不进状态，那就将权值压进状态。
取完min，直接二分找就行了。
C. Dash Speed
很容易将问题的题意转化为：
只考虑符合条件的边，形成不同的树联通块，答案为最大的树的直径。
于是考虑如何维护树上动态直径。
lct切了啊，然而并不会维护子树信息。
于是使用线段树分治。
线段树的下标是值域也就是题意中的速度。
将每一条边的编号按$l$,$r$插入线段树，存在一个$vector$中，过程类似区间修改的标记永久化。
之后分治的过程是：
在主函数调用$solve(1,n)$，
对于$solve(l,r)$：
1.将该区间$vector$中的边加入，同时用并查集更新每个集合的直径/端点等信息和最大直径。
2.如果$l==r$，将$ans[l]$更新为当前最大直径。
否则调用$solve(l,mid)$,$solve(mid+1,r)$。
3.将$vector$中的边删除。
为了维护删除操作，
并查集不进行路径压缩，保证每次合并的修改量是比较小的，可以用一个栈维护撤销操作。
为了保证复杂度是正确的，启发式合并（按秩合并）