首页 > 其他 > 详细

Tips

时间:2018-12-05 13:13:47      阅读:191      评论:0      收藏:0      [点我收藏+]

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、分块时,要特判两个端点在同一块的情况

Tips

原文:https://www.cnblogs.com/PaulShi/p/10070318.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!