一些错误

一、比较致命的错误

都是可能会导致 $100pts\to 0pts$ 的错误。

1.状压或搜索中，如果当前数组只更新了 $[1,m]$ 的部分，而扫描它时用到了 $[1,n]$ 的部分，那么不要忘记将 $[m+1,n]$ 部分清空。

2.在函数中，一定要检查好某个变量是局部变量还是全局变量。防止某个全局变量被误认为是局部变量，而导致它的数值错误。

3.如果感觉空间不够，一定不要冒险将数组开得太大，因为一旦超空间可就一分没有。有一题，理论上暴力是20分，但空间只给了128MB，而20分的数据是1e8级别的。如果空间有所舍弃，开成1e7,能拿10分；而如果空间开1e8硬刚，能拿0分。

4.$p[++tot].x=p[tot-1].x=k;$是未定义行为，不能这么写。

5.开二维数组不要把大小开反。

6.仔细算清楚了到底需不需要开$long$ $long$。例如统计逆序对时，${10}^5$的序列的逆序对最多有约${10}^{10}$个，需要开$long$ $long$

7.取模不要把模数写错，尽量算一步模一次，不要爆int/long long

8.看清楚要输出什么。例如，看清 $YES$ 和 $YE5$ ，$NO$ 和 $N0$。

9.读题分清楚子序列，子串，不要因为这个浪费时间。子序列不一定连续，而子串是连续的。

10.在写形如 $(a+b)\mathrm{\%}p$ 的式子时，一定要注意 $a$ 和 $b$ 是不是负数，如果有负数一定要写成 $(a+b+p)\mathrm{\%}p$ ！

11.如果某个题写出了正解，一定不要懒，要自己造大数据验证一下！有的时候小数据说明不了任何问题！

12.$STL$的栈和队列容易爆空间。

13.不能使用的变量名或函数名：$x1,y1,time,next,search,end,find,max,min$

14.使用左移右移符号时，①如果运算结果不在 $int$ 范围内，要写 $1ll<<$ 或 $1ll>>$ 的形式；②如果 $n$ 特别大，就一定不要再写 $1<<n$ 了,否则会爆掉。

15.在线性求积性函数时，一定要先求出函数值，再求前缀和。如果求函数值的同时求前缀和，会影响到后面的函数值！

16.在对序列求最大值的时候，如果序列中有负数，那么一定要把 $maxn$ 赋值为 $-INF$ .

17.在实数运算时，不要写 $.../(i^2)$ 会被卡精度，要写成 $.../i/i$ 。

二、关于特判

这部分如果没有考虑到，可能只会丢$5-10pts$，但也不能不重视，也许就是这$5-10pts$使你与省队无缘。

1.自环和重边。

2.考虑只存在一个点，没有边的情况。这个比较重要，而且常被忽略。

3.图是否连通。

4.考虑模数为 $1$ 的情况，以及一开始给定的数就大于模数的情况。

5.在写区间问题的时候，如果是自己造出了一个区间，一定要考虑是否存在区间为空，即 $l>r$ 的情况。

三、具体的错误

一、线段树

1.支持区间加，区间推平的线段树的 $push\mathrm{\_}down$ （$lazy1$为下传值，$lazy2$为 $0$ 表示区间加，为 $1$ 表示区间推平）：

void push_down(int u,int ul,int ur){
	int mid=(ul+ur)>>1;
	if(p[u].lazy2){
		p[p[u].l].w=(mid-ul+1)*p[u].lazy1;
		p[p[u].l].maxn=p[p[u].l].minn=p[u].lazy1;
		p[p[u].r].w=(ur-mid)*p[u].lazy1;
		p[p[u].r].maxn=p[p[u].r].minn=p[u].lazy1;
		p[p[u].l].lazy1=p[p[u].r].lazy1=p[u].lazy1;
		p[p[u].l].lazy2=p[p[u].r].lazy2=1;//这句话必须写在if里边，而不是外边！！！ 
	}
	else{
		p[p[u].l].w+=(mid-ul+1)*p[u].lazy1;
		p[p[u].l].maxn+=p[u].lazy1;p[p[u].l].minn+=p[u].lazy1;
		p[p[u].r].w+=(ur-mid)*p[u].lazy1;
		p[p[u].r].maxn+=p[u].lazy1;p[p[u].r].minn+=p[u].lazy1;
		p[p[u].l].lazy1+=p[u].lazy1;p[p[u].r].lazy1+=p[u].lazy1;
	}
	p[u].lazy1=p[u].lazy2=0;
}

注释的那句话不能在 $if$ 外边写成 $p[p[u].l].lazy2=p[p[u].r].lazy2=p[u].lazy2;$ ，因为如果当前 $p[u]$ 只下传区间加，不下传区间推平时，它的左右儿子是否下传区间推平不能受它本身的影响。

二、AC自动机

在 $ask$ 函数中：

//if(p[k].end)这个if一定要去掉！！！
while(t){
    ++ans[p[t].end];
    t=p[t].fail;
}

因为每扫到一个节点就要遍历所有的 $fail$ ，即使当前这个节点不是结束点。

三、分块

1.特判 $l$ 和 $r$ 在同一块内的情况。

2.在写区间查询有多少个数大于某个特定值时，不要忘记将初始的数排序。