【小结】常见错误总结
发布时间:2020-12-14 04:27:29 所属栏目:大数据 来源:网络整理
导读:1. 斜率优化 dp中,若原数据太大,则不要将斜率交叉相乘(可能爆long long),而应使用long double比较slope 2.不带修改的前缀 主席树 :o=++gt; 带修改的BIT套主席树:if(!o)o=++gt; 3. 树剖 :应为 while(top[x]!=top[y]){if(dep[top[x]]dep[top[y]])swap(x,y)
1.斜率优化dp中,若原数据太大,则不要将斜率交叉相乘(可能爆long long),而应使用long double比较slope 2.不带修改的前缀主席树:o=++gt; 带修改的BIT套主席树:if(!o)o=++gt; 3.树剖:应为 while(top[x]!=top[y]){if(dep[top[x]]<dep[top[y]])swap(x,y); } ? ? 而不是 while(top[x]!=top[y]){ if(dep[x]<dep[y])swap(x,y); } 4.网络流边的编号从2开始(0为终止符) 5.递归函数中慎用引用,fhq_treap启发式合并中递归暴力插入点时,必须开局部变量保存split出的两棵树,否则会在递归与引用返回时出问题 6.不能在树剖出的序列上建立主席树,正确使用方法为: (1)?以父亲为基础建立主席树 (2) 以dfs序为基础建立主席树 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |