aldol_reaction's blog

By aldol_reaction, history, 3 months ago, In English

problem E, why sthe same code in GNU C++17 got tle, in Clang++20 Diagnostics got ac???

ac: https://codeforces.com/contest/1698/submission/162327659

tle: https://codeforces.com/contest/1698/submission/162327699

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By aldol_reaction, history, 14 months ago, In English
#include <bits/stdc++.h>
using namespace std;
int Min(int a, int b) {return a < b ? a : b;}

template<class T,int N,T (*fun)(T,T)> struct SparseTable{
    int lg[N+10],n;
    T f[21][N+10];
    int pw(int x){return 1<<x;}
    SparseTable():n(0){lg[0]=-1;}
    void insert(T x){
        f[0][++n]=x,lg[n]=lg[n>>1]+1;
        for(int t=1;pw(t)<=n;t++){
            int i=n-pw(t)+1;
            f[t][i]=fun(f[t-1][i],f[t-1][i+pw(t-1)]);
        }
    }
    T query(int l,int r){
        int len=lg[r-l+1];
        return fun(f[len][l],f[len][r-pw(len)+1]);
    }
};

int main() {
    SparseTable<int,100010, Min> t;//compile succussfully
    // SparseTable<int,100010, min> t;//compile failed
    return 0;
}

Read more »

 
 
 
 
  • Vote: I like it
  • +13
  • Vote: I do not like it

By aldol_reaction, history, 21 month(s) ago, In English

Could you give me a suggestion? I wonder that in competitive programming debugging with gdb will improve efficiency or not? Now I just use IDE such as Dev Cpp, print something for debugging. Is necessary for me to learn gdb and use it in debugging for competitive programming? If you could gvie me advice, I would so grateful.

Read more »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it