2018年9月29日
luogu 3582 线段树
摘要： 线段树内存下mx[k]的值是动态的1-i这个区间的贡献答案 实际上点存的就是区间答案，但用max是为了求最大区间答案（有可能虽然贡献被消除但后来有更大的贡献填补答案空缺） 阅读全文
posted @ 2018-09-29 22:41 ASDIC减除 阅读(154) 评论(0) 推荐(0) 编辑
tarjan强连通算法
摘要： #include #include using namespace std; const int MAX_N=100; const int MAX_M=10000; struct edge{ int v,next; int len; }E[MAX_M]; int p[MAX_N],eid; void init(){ memset(p,-1,sizeof(p)); ... 阅读全文
posted @ 2018-09-29 13:16 ASDIC减除 阅读(163) 评论(0) 推荐(0) 编辑
gcd 二进制/循环
摘要： 循环 日后继续 阅读全文
posted @ 2018-09-29 09:37 ASDIC减除 阅读(179) 评论(0) 推荐(0) 编辑