错误集

• vector 访问要判断是否为空(UB) (2022/07/24)

• v.size() 是无符号整数，调用v.size()-1 需要转成有符号的。 (2022/07/24)

• 写出不合题和 brute force 和正解对拍，并过了样例。（2022/07/25）

• 上面这个是 mutiset 写成 set(2022/07/25)

• 树剖忘记写重儿子 -> LCA 都能 T （2022/07/25）

• dp 初值部分设 -0x3f (2022/07/25)

• 倍增初始化 : \(\text {f[i][0] = i}\)

• 指针直接 auto p = ++it 类似的情况，it 实际上会加

• 二分网络流图已经变成残量网络，需要重新建。

• 正反答案不一定相等 P5323

• 重儿子多测也要清空(2022/07/31)

• 博弈打表打错了 -70pts （边界写错了）（2022/08/03）

• 求重心是 \(f[x] \le f[rt]\) 便更新。（2022/08/08）

• 有根树淀粉质 注意加入的是一条 重心到当前分治连通块根的一条路径。link（2022/08/08）

• 初值赋值在初始化之前 (2022/08/09)

• 没考虑极端情况（无通配符的串小于有通配符的）炒卡组(2022/8/10)

• 边双判断数组（桶）没有 * 2

• 操作数组又尼吗开销了（2022/07/04 模拟赛 T3 询问 （3e5）2022/08/19 HNOI 整体二分(2e5)） CF547E（AC自动机那个题）

• 字符串 分隔符 需要特判！！ P3966 [TJOI2013]单词

• CF547E

1.对于字符使用 s[i] ^ 'a'
2.忘记 入队

• mo's algorithm 忘记排序 / 块长取 \(\dfrac{n}{\sqrt{\dfrac{2}{3}m}}\)

- RE 时想有没有 / 0 ( 以及看编译命令！！！ int 没有返回值！！！！ RE ！！！！！)

• 线段树优化建图的时候， 双方叶子节点必须连双向便

• 模数 1e9+7 -> 998244353 虚空调试

• qpow p>0

• 筛法从 2 开始

• 卡特兰数要 * 2

• 排序 b+l, b+r+1

• freopen 第一次挂

• 分 k 组贪心（20221023 B 题（二分 随机化 check）） 需要判断每组 <= limit

• 数组开销

• longlong 没开完全 CSP2022 T1

• 正解没想完 CSP2022 T4

• P6453 笛卡尔树需要用二叉树存储，因为左右儿子建树时随时可以变化。

• 二分下界乱设，可以= 0 （CF1110E）

• 哈希表清空是 head[fl[i]] = 0;

• n 插树节点是 3^(n+1) 级别的，数组开销 AGC044C

• 输入格式看清楚！。

		int ans=min(val(l), val(r));
		while(l + 1 < r){
			int mid = l+r>>1; 
			int ml = mid - 1; 
			int mr = mid + 1; 
			int vl = val(ml), vr = val(mr);
			if(vl <= vr) r=mid, ans=min(ans, vl);
			else l=mid, ans=min(ans, vr);
		} 
		ans=min(val(l), val(r));

整数三分模板。