摘要：
"洛谷" 思路 显然，为了达到这个最小公倍数，只能走$a,b$不是很大的边。 即，当前询问的是$A,B$，那么我们只能走$a\leq A,b\leq B$的边。 然而，为了达到这最小公倍数，又需要有$\max\{a\}=A,\max\{b\}=B$。 那么暴力做法就很显然了：并查集维护连通块的$\m 阅读全文
摘要：
"洛谷" "Codeforces" 又是一道卡常题…… 思路 YNOI当然要分块啦。 分块之后怎么办？ 零散块暴力，整块怎么办？ 显然不能暴力改/查询所有的。考虑把相同值的用并查集连在一起，这样修改时就只需要枚举值了。 然而每次修改的$x$特别小时仍然复杂度爆炸，发现大于$x$的减去$x$等价于小于 阅读全文