错误日志
upd:11.25
- Splay 内存回收不清零
- kth 函数未调用
- kth 变量名写错*2
- x y 写反
upd:11.26
- 标记永久化线段树 lazytag val 混用
- 树状数组 add inline 后面没有写 void 的返回类型导致奇怪错误
- 莫队 对于询问写排序规则 cmp 时 不满足反自反性,非严格偏序关系。
e.g.(block[l]&1)^(r>b.r)
为错误写法,应写为(block[l]&1)?(r<b.r):(r>b.r)
p.s. 不能双向为真,但可以双向为假,即等于。 - Splay insert 新增节点时未将父亲节点向新点连边
upd:11.27
- DP+偏序问题 离散化树状数组 \(f[0]\) 的信息未加入离散化序列
- DP 柿子写挂。
- DP下标乱搞。
- DP中间统计答案导致答案过多
upd:11.28
- DP没有弄清转移的关系。
- 矩阵乘法加等于的加写掉了。
- 函数调用不赋值
- kruskal 整出的是 最小生成森林
- 最大生成基环树森林必须设置成允许基环树的情况,而非做出最小生成树之后再加边。
- 基环树连基环树不叫基环树(
- 单向边建反了
upd:11.29
CF竟然能打的这么烂。
- 数组顶着开(少了1)
- 区间子段和 Splay delete 清空时赋值错误
- 取模最后ans为负未加回正
- 期望的积 不是 积的期望
upd:11.30
- 没输出答案个数
- 函数重复使用全局优先队列没有清空,应开在函数内部。
- 左移常数类型开错
upd:12.2
- 状态压缩DP & | 用错