T1：
这好似我是乱搞过的。
和正解很像。
对于这些数，只有他们的因数才能对答案做贡献，别的都是0。
所以我就可以把每个数分解因数，然后把因数卡在一起。
没有的就是0，统计一下就完了。
T2:
考试想到了没时间搞了，
做过一次。
条件答案互换，然后这回球出来的是花费必须为s的最少，你可以让花费至少是s的最少，然后就单调了，直接二分就行了。
T3：
限制维护链并的题，
也做过一个，
先看到题中给的询问的范围和n同级。
所以可以考虑线段树分治，就是把边的取值打到线段树上，
然后dfs整棵树，让它在此时改变尽量少的信息扩展到其他答案。
在进入每个节点的时候把覆盖这个节点的边两端合并，
然后我就可以用并查集维护直径，然后到底统计答案，
回溯的时候要分查集。。。。记一下并之前是啥。
啊对还不能用路径压缩。
要用安置合并。。。。启发是。。。破输入法。
lca还要$O(1)$
听说是傻逼套路题。
原文地址：https://www.cnblogs.com/starsing/p/11625126.html
时间： 2024-08-30 16:47:59