摘要： 直接筛质数肯定是不行的 用map<ll,ll>来保存质因子的指数 考虑只有3-5个因子的数的组成情况 必定是a=pq or a=p*p or a=p*p*p or a=p*p*p*p 先用二分判后面三种情况 然后判第一种情况 由于不知道pq，而且无法直接求，我们间接用 d=gcd(a[i],a[j] 阅读全文

摘要： 看了题解又调了很久，用set来维护当前满足条件的pair<degree[v],v> 离线操作，先建好一张图，然后建立好集合，每次删边后都把集合里不满足条件的点删去，同时更新集合 /* 离线操作 */ #include<bits/stdc++.h> #include<vector> using nam 阅读全文