摘要：
Description： Hint: $n using namespace std; const int mxn=1e6+5; int n,l[mxn],r[mxn],tot[mxn],a[mxn],b[mxn],sz[mxn],dis[mxn]={ 1},ch[mxn][2],val[mxn],r 阅读全文
摘要：
Description: 求$ \sum_{i=1}^n \sum_{j=1}^m lcm(i,j) $ Hint: $ n,m using namespace std; const int mxn=1e7+5,mod=20101009; int n,m,tot; int p[mxn],vis[mx 阅读全文
摘要：
Description: 求$ \sum_{i=1}^n \sum_{j=1}^m gcd(i,j) 2 1$ Hint: $n,m using namespace std; typedef long long ll; const int mxn=1e5+5; int tot,phi[mxn],p[ 阅读全文
摘要：
Description： 一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若 第x或第y个数已经被删除 或 第x和第y个数在用一个堆 内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若 阅读全文