寒假Day2：输入输出外挂

 

输入输出外挂：

适合类似莫队这样输入量比较大的情况

• 输入：利用fread去读取

inline char gc() //用fread读入加快读入速度，比一般read读入要快
{
    static char buf [100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}

inline int  read()
{
    static char c=gc();
    ll x=0,f=1;
    for(;c>'9'||c<'0';c=gc()) if(c=='-') f=-1;
    for(;c<='9'&&c>='0';c=gc()) x=(x<<3)+(x<<1)+c-'0';
    return x*f;
}

 

• 输出：putchar比普通输出快

  void print(int x)
  {
      if(x<0)
      {
          putchar('-');//putchar比普通输出快
          x=-x;
      }
      if(x>=10)
          print(x/10);
      putchar(x%10+'0');
  }

   

 

TO DO LIST：

• 输入输出外挂
• 莫队 新知识点
• W 50+

 

 

今天学习有关莫队的新知识补充在Day1中了，可是我还是没弄懂。。。