摘要：
题意: https://loj.ac/p/2050 题解: 此题思路非常清晰，最后的大树可以看做是由 $m+1$ 个节点，每个节点内部又是一棵树组成的。 考虑外层的树怎么建，对于一个插入操作，可以先二分它的父亲是哪一个节点，顺便还可以求一下模板树的某个子树的第 $k$ 大来确定到底是连在谁身上，用d 阅读全文
摘要：
题意: 给定一张 $ N $ 个顶点 $ M $ 条边的无向图（顶点编号为 $ 1,2, \cdots ,n $），每条边上带有权值。所有权值都可以分解成 $ 2^a \cdot 3^b $ 的形式。 现在有 $ q $ 个询问，每次询问给定四个参数 $ u $、$ v $、$ a $ 和 $ b 阅读全文