柒葉灬 的博客

柒葉灬 的博客

怎么样好debug?

posted on 2018-08-25 22:01:02 | under 技巧篇 |

能帮助快速方便debug的习惯


  • 1.习惯性包装算法,举个栗子,比如说打个倍增,最好是写成这样:

struct ST{
    int dp[maxn][20],id;
    void make(){
        for(int i=1;i<=n;i++)
           赋初值;
        for(int i=1;i<=18;i++)
            for(int j=1;j<=n;j++)
                转移;
    }
    int solve(int l,int r){//重点是这个函数
        int ret=0;
        计算信息;
        return ret;
    }
}

这就是为什么线段树debug比其他数据结构方便的原因。(以后线段树也要封装起来)

  • 2.习惯性调用函数,主函数里面最好代码短一点,写的多是调用函数,比如说
    int main(){
    Input();
    Solve();
    Output();
    return 0;
    }

    还有


void tomax(int &a,int b){
    if(a<b)a=b;
}

类似的balabala.......