摘要：传送门 题解：由唯一分解可以知道每个数都能表示成素数的乘积，因此我们只要判断[l,r]区间内是否出现过d分解成素数后各个素数的次数。用主席树维护之前l-1版本的数，和r版本的树，前后做差就能判断是否满足要求。 阅读全文

摘要：传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 阅读全文

摘要：题意：离线询问[l,r]区间第k大 题解：模版题，入门题 阅读全文