fighting

题意给定两个数字串A和B，要求归并得到一个字典序最小的数字串T（长度<200000）分析（大水题） a1,a2,a3...an,1001,b1,b2,b3...bm,0a_1,a_2,a_3...a_n,1001,b_1,b_2,b_3...b_m,0 搞一波后缀数组，再用两指针扫一遍就好了。#include<cstdio> #include<cstring> #include<algorith

bzoj3230 bzoj3238 bzoj2251 bzoj1692 bzoj1717 bzoj1031 uoj35模版

一、树上倍增 从一步一步跳变为一跳“一大步” int getlca(int x,int y){ if (dep[x]<dep[y]) swap(x,y); for (int i=20;i>=0;i--)//跳到同一深度 if ((dep[x]-dep[y])&(1<<i)) x=fa[x][i]; if (x==y)