摘要： 这场比赛貌似很多关于树的.......1006，动态求第k小元素，eg..SBT1004青蛙，二分+可行性判断1002，欧拉函数，我用高精度超时，用打表秒掉1007，固定变长正方形最多覆盖点，离散化+n^2暴力枚举1001，.....,DAG...dp1010，裸的动态树？（link-cut tree）1009，有向最小生成树？tle？ //读入getchar()的外挂1003，树dp？1008，LCA？1005，缩点成树？另，http://www.cppblog.com/yzhw/archive/2011/09/04/155042.html 阅读全文

摘要： 在网上大概找到这么两种：一、int getint() { int ret=0; char tmp; while(!isdigit(tmp=getchar())); do{ ret=(ret<<3)+(ret<<1)+tmp-'0'; }while(isdigit(tmp=getchar())); return ret; }二、inline void read(int &data) { char ch = getchar(); while (ch < '0' || ch > '9') ch = getch 阅读全文