摘要：
看这道题目懵逼了好久， \(m <= 17\) 一眼容斥，然而并没有想到怎么求出生成树的个数。然后灵光一闪——我不是学过一个叫Prüfer编码的东西嘛？！那就完美解决啦~ Prüfer编码就是将一棵无根树映射到一串编码上的编码方法，一棵 \(n\) 个节点的树与一个长度为 \(n - 2\) 的编码 阅读全文
摘要：
这题好强强啊，貌似是集训队原题？集训队原题当中值域是1e9的范围，这样各种乱搞是妥妥的不能过了，只能写正解的离线+树状数组维护前缀积。 最开始我写了几种乱搞做法，包括莫队和线段树做法。其中表现比较优秀的是线段树的做法，非常的暴力，就是每一个区间都维护vector记录区间lcm的质因数分解结果合并区间 阅读全文