本文共 621 字,大约阅读时间需要 2 分钟。
- 空间开小或开爆
- 求和忘记开\(long~long\)
- 有些只在函数里用的STL就尽量开在函数里,容易忘记清空
- 数字之间异或的时候有可能会超过原本的值域范围
- 需要维护区间和的线段树中,凡是和线段树的点值有关的变量都要开\(long~long\)
- 在离散化的时候,不要把原序列长度和离散化之后的长度搞混
- 在二分的时候,如果当前已经能够确定是否满足条件,就要及时\(return\)
不然鬼晓得会爆成什么鬼样子 - 不要怀疑一些算法的必要性,不要总想着发明一些新的算法
- 注意仙人掌是缩点双,仙人球才是缩边双
- 注意看题要不要判无解
- 注意一定要仔细看清题再打
- \(tarjan\)的\(vis\)标记要打在处理询问之前
- 线段树合并的时候,忘记把\(merge\)函数的返回值赋给\(rt[now]\)
- 不要开一些\(vector\)数量大于元素数量的多维\(vector\)
- 造极限数据的时候不要只生成刚好和极限一样的数据,试了一组极限数据之后要把\(gen\)改成在极限附近波动
- 记住一定要按\(F12\)
- 不要乱开什么容斥期望题
- 考试的时候去做难题的时候一定要先拿稳简单题的分(联赛再次吃亏)
- 方便打\(gen\)和细节多的题一定要拍
- 分块的时候不要忘了特殊处理操作在一个块内部的情况
- 有时候开多棵线段树的常数太大,可以把他们合成一颗线段树维护多个值
转载于:https://www.cnblogs.com/xunzhen/p/9719217.html