- 审题(看数据范围,看特殊性质),手模样例,思考算法正确性及其实现(不要时间复杂度假掉,不要把正确算法当成假算),注意空间大小,精细实现注意每一个数组和清空,看看能不能用暴力对拍 & 测极限数据,最后10分钟看文操
g++ a.cpp -o a -Wall -fsanitize=address -g
ulimit -s 128000
- 写线段树合并先给节点分配一个编号!!!
- 精细实现看清数组大小!!平时MLE RE不要无所谓。
- 三维偏序一维排序一维归并一维树状数组
- 水平序倒回来是 len >= k+1,要往回做到底再删除尾点
- 并查集初始化!!!
- 链式前向星清空!
- 不要把break打成continue!!
(ans += f[1][i]) % mod;
是什么鬼东西??