u011041349的专栏

#include #include #include #define maxn 100010 using namespace std; int fa[maxn]; int mark[maxn]; int find(int x) { return fa[x]==x?x:find(fa[x]); } void Union(int a,int b) { int x=find(a);

单纯的快速幂排序会超时，必须加上二分才能ac。        代码如下； #include using namespace std; int pow(int n,int m,int t) {     int s=1;     while(m)     {         if(m%2==1)         {             s=s*n%t;         }