Mistakes - 错误汇总

日期题号标题易错点 / 收获备注
2022.08.22LG-P3803【模板】多项式乘法(FFT)1. 大质数 998244353 原根 3
2. 用 NTT 写的时候需要注意最后将除 len 转为乘逆元
 
2022.08.23LG-P2704[NOI2001] 炮兵阵地1. 对于状压 DP,涉及多个行 / 列的时候不一定需要将其所有状态表示出来,可以去思考其中的性质来减少状态 
2022.08.23LG-P3377【模板】左偏树(可并堆)1. 用并查集维护父子关系时需注意,修改父亲应对修改点所在堆的堆顶进行修改 
2022.08.24Exam-T4 / LG-P1344Exam / [USACO4.4]追查坏牛奶Pollutant ControlExam 
2022.08.25Exam-T1 / LG-P1533Exam / 可怜的狗狗Exam 
2022.08.25Exam-T3 / JSK-42386Exam / Function!Function! 
2022.08.26LG-P3369【模板】普通平衡树1. 需要注意进行修改操作后旋转的方向带旋 Treap 实现