cc123321

摘要： RMQ的模板，应该还是比较清晰易懂的，ma[i][j]的意思是从i开始到后面的2^j-1位中最大的数字。 阅读全文

摘要： #include using namespace std; int n,m,x,y,val,com,s[100000]; struct st{ int l,r,val,add; }tr[10000000]; void build(int l,int r,int k) { tr[k].l=l; tr[k].r=r; if(l==r) { tr... 阅读全文

摘要： SPFA的模版 #include using namespace std; queue q; typedef pair PII; vector s[1000000]; int m,n,x,y,val,dian[1000000],zou[1000000],rankk,zhong; main(){ scanf("%d%d",&n,&m);//n个点，m条边； for(in... 阅读全文