8月日常检讨嘤嘤嘤

记录一下最近经常出现的几个问题
1.点数N和边数M谁在前谁在后，易错很难找
2.两个点之间会不会有重边，如果有的话邻接矩阵就要进行一个if判断的，也检查了好久找不出来错误
3.有向图和无向图读入时是不一样的，要注意区分
4.数据大的时候不要用cin读入，实在是太慢了，一个2s被卡，用scanf度500ms，可见速度区别还是很大的
5.多组输入
6.多组输入注意到了的话也要留意清空 重置，特别是vector<> E[maxn] 每次多组输入都会忘记清空，问题十分严重啊！

我擦- - 我刚写完问题6我就又nm错了 我服了奥 事不过三。。

2019.8.4
今天找了个非常致命又很隐蔽的错误
当最短路问题边权1e9次方范围时，虽然想起来了ll，但是一定一定要注意INF，不论平常定义0x3f3f3f3f还是1<<21 我都建议直接定义为1e18，说多了都是泪

2019.8.8
以后输出文字尽量都直接复制原文，复制的时候注意一下空格的问题，千万不要自己手打，千万不要！找错误根本想不到原来输出文字的文字的时候错了

2019.8.9
没看清题目写了多组输入，结果爆出output limit 还以为是内存开大了和递归层数太多了- -
简单搜索被活生生做成了最短路，一道被我侥幸过了，另外一道wa了还不知道错哪了。。合理利用吧

2019.8.10
我日……跑bfs时把n1和n2变量写错了一个，调了两个小时多，终于找出来了。。。打代码还是要仔细一点。。手跟上脑子跟不上。。。总结一下今天做的kuangbin简单搜索的题，bfs和dfs两个搜索方式的核心是观察动态变化和静态关系，维护好队列和递归就可以了0.0题目做多了发现套路也差不多，就是细节实在是太恶心。有时候一模一样的思路就是会T，少了关键的步骤就是不行，关于一道题的时间复杂度想感叹一下的就是先用二进制把一个小量给控制不变，然后在2的幂次允许的时间复杂度下计算，这种思路实在想不到

2019.8.11
一个数据范围1e6的最短路，正向跑一次反向跑一次，用dijks加优先队列超时，用SPFA也超时，后来就纳闷了，那该怎么做呢？？？其实只是知识又忘记了。。。数组实现邻接表，可以优化大数据！！！！再提醒自己一下，T时一定要想起来啊啊啊啊啊啊啊啊

2019.8.12
凌晨T了好多发到现在都过不了，交题解才能过，自己模仿题解相似度99%都过不了不想说话- -
后来自闭了去做图论一星题，把拓扑排序写成了高级的预处理+DFS+修改贡献，竟然还写出来了。。。不过学的不扎实就是看到一道题想不起来用什么知识 难受

2019.8.14
把maxn定义小了，运行要么RE要么MLE 我还以为数组开太大了……

2019.8.15
构图永远比解更难
今天初学线段树区间修改，if（l==r）tree[l]啊啊啊啊啊啊应该是tree[rt]我#*！@了狗了。。。改了一个小时

2019.8.16
线段树求解一个区间内最大值减最小值，我写query的时候直接在区间内返回tree.max-tree.min，这样是不对的，一个区间内最大值减最小值这样一直取max不一定就是最后的，还是分成两个函数写比较安全稳健。

2019.8.18
一个简单01背包dp写错了 竟然不知道原因，一直wa ,wa了得有10发，然后就去搜题解 好像没错，最后一句一句改，一改一交，终于发现……………………原来输出的N是负数就直接返回，我以为是N是-1直接返回，写了个if(n==-1)break。就这样一小时过去了，呵呵呵一小时过去了，呵呵呵一小时过去了，还是那么菜虚困，还是啥也不会
晚上打cf的时候又犯了老毛病，急着A，然后WWWWWWWWWAAAAAAAAAAA
扣的分太难赚回来了

2019.8.20
今天写线段树发现了一个很容易遗漏的错误
我在lazy下放的时候忘记了if判断 我写上面的时候想着下面写，下面写的时候写太快又忘记了，小心！！！

2019.8.21
今天写pow函数结果被玄学问题卡了，以后建议还是别用pow函数
自己写一个快速幂
ll modpow(ll a,ll b,ll mod)
{
ll res=1;
while(b)
{
if (b&1)res=res×a%mod;
a=a*a%mod;
b>>=1;
}
return res;
}

2019.8.23
今天写线段树没有写if (lazy[rt]!=0)他妈的
又看了别人博客,我是傻逼

2019.8.27
woc我是真的sb
线段树lazy修改区间（len-(len>>1)）少写个括号
由于位运算运算级低于±运算符所以就一直过不去样例
我日我真的是傻***********
以后再这么写一定记得起来了。。。。。。