---

slow slow read 板子

inline int read(){    int ans=0;    char last=' ',ch=getchar();    while(ch<'0'||ch>'9') last=ch,ch=getchar();    while(ch>='0'&&ch<='9') ans=ans*10+ch-'0',ch=getchar();    if(last=='-') ans=-ans;    return ans;}

 

---

 读字符，忽略掉没用的东西

inline char read(){    char c;    do    {        c=getchar();    }while(c==' '||c=='\n'||c=='\0'||c=='\t');}

 

 

---

 

安利一波优秀的头文件  感谢大巨佬LH  有些迷

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;typedef long long ll;typedef long double ld;typedef pair
           
             pr;const double pi=acos(-1);#define rep(i,a,n) for(int i=a;i<=n;i++)#define per(i,n,a) for(int i=n;i>=a;i--)#define Rep(i,u) for(int i=head[u];i;i=Next[i])#define clr(a) memset(a,0,sizeof a)#define pb push_back#define mp make_pair#define fi first#define sc secondld eps=1e-9;ll pp=1000000007;ll mo(ll a,ll pp) //取模运算 { if(a>=0 && a
            
             >=1,a=mo(a*a,pp)) if(b&1)ans=mo(ans*a,pp); return ans; } ll read() //快读 { ll ans=0; char last=' ',ch=getchar(); while(ch<'0' || ch>'9')last=ch,ch=getchar(); while(ch>='0' && ch<='9')ans=ans*10+ch-'0',ch=getchar(); if(last=='-')ans=-ans; return ans;}