摘要：
很明显只有最小生成树里面的点有用 我会一个离线的做法，把询问边长排序，逐步合并树，启发式合并splay 在线怎么做呢？ 考虑合并出最小生成树的过程，两点合并是并不是一边连向一边而是建出新点，并将新点连向两边边权为这两点的边权。重构出新树后，所有原点都是叶子节点，并且边权深到浅单增，可以用倍增找到断开 阅读全文
摘要：
我觉得可能很多人的做法都很傻逼 这毒瘤路牌好好的把我都搞懵逼了 首先先考虑质因数分解G、L，选出的数中质因子的最小次幂和最大次幂要分别等于G、L对应质因子的次幂 可以发现L的质因子个数不会超过8个，n之内满足条件的数的个数不会超过800，考虑状压DP 当没有必选x的限制时，f[i][j][k]表示前 阅读全文