刷题记录——MISTAKES 慢慢更新

截止到：20231020（有时会忘记改日期）。

T2 忘了取模和二分了，直接爆 longlong 和 TLE 然后 \(0\text{pts}\).

桶桶桶桶桶！！！\(2e5\) 你不用桶难道还要二分的吗？

模 \(998244353\) 意义下的乘法一定要开 longlong！！！

要记住：\(998244352\times998244352=996491786299899904\)！

T2 哈希算阶乘别忘了取模！！！

frac[i] = frac[i - 1] * P;     // WA
frac[i] = frac[i - 1] * P % M; // AC

永远不要相信出题人！哈希取模永远不要相信 \(998244353\) 和 \(19260817\)！永远不要相信自然溢出！永远不要偷懒写一个哈希！无论多水也必须写两个哈希！\(10^9+7\oplus10^9+9\) YYDS！

存图，每条边存 \(2\) 遍然后开 \(1\times N\) 的数组 \(\texttt{RE}\)。

\(\texttt{queue}\) 跑 BFS 忘 pop。

双指针跑［一个不同字符的］字符串匹配！不要相信吸氧的 \(\texttt{substr}\)！

删除 \(\text{debug}\) 的时候不要忘记删去 \(\texttt{continue;}\)。

精度要求 \(10^{-9}\)，开 \(\text{eps}=\texttt{1e-5}\)，要精度不要复杂度 \(\texttt{TLE}\)。

正难则反——问满足条件 \(A\) 的里面有多少满足条件 \(B\) 的，可以等价转换为满足条件 \(B\) 的里面有多少满足条件 \(A\) 的，只需要找数量少或容易实现的做即可，可以枚举或 \(\texttt{...}\)

若干个数，\(+,\vee,\wedge\) 构造数字的，考虑 \(10/2\) 进制。

\(\texttt{1<<n}\rightarrow\texttt{1ll<<n}\)！

线段树的易错点：

搞清楚转移范围：\([l,r]\Rightarrow[l,\text{mid}]+[\sout{\text{mid}}\text{ mid}+1,r]\)；
搞清楚 \(\texttt{push}\) 啥，一般来说，\(\texttt{mark}\) 记录这个区间被修改为／加上多少，\(\texttt{push}\) 只能把数据转移到子节点，不覆盖本节点，即 s[k * 2] = s[k * 2 + 1] = mark[k]; mark[k * 2] = mark[k * 2 + 1] = mark[k]; mark[k] = 0;，因此在函数中调用 \(\texttt{push}\) 也一定在所有条件判断完之后，即 if (l > q || r < p) return 0; if (l >= p && r <= q) return s[k]; push(k);；
千万不要忘记 \(\texttt{build}\)，除非初始值全为 \(0\)；
要开 \(3\) 倍空间！！！