Tips

Posted 2021-01-24 paulshi

1、倍增求距离时，要注意将最后和父节点的距离算上
2、逆序对开long long
3、如果是求关于2份的，注意间隔计算（最大取值时）例：P3143
4、使用差分约束系统时，要先spfa一遍判断所有点是否连通 例：[USACO05DEC]layout布局
5、a%b=a-b*(a/b) a/b向下取整
6、定义局部变量未赋值直接计算会死的莫名其妙
7、scanf里不能++cnt
8、inline 后要注意加int|void operator 前加 bool|int|void
9、广搜是要注意将初始点dis赋为0
10、网络流head注意赋为-1
11、有返回值的函数要加return ，不然返回值是一个大随机数
12、update要加上自己的值
13、线段树||LCT进行区间乘法lazy标记时要把加的lazy乘上
14、LCT的rotate注意虚点
15.删边传化为加边
16、LCT的数组要加上边，LCT时时刻刻都要下传rev标记
17、分块时，要特判两个端点在同一块的情况