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