How to Die ( Since 10.10 )
-
以后再也不要相信
sqrt
的精度!对long long
级别的数取sqrt
会炸精度! -
对于区间差分 \([l,r]\) 的问题,一定要注意是否会出现 \(l>r\) 的情况!(\(|A|<|B|\implies\) \(B\) 在 \(A\) 中出现 \(-1\) 次,警钟长鸣)
-
斜率优化根据截取直线斜率的单调性,也可以是从队尾不断插入,从队尾不断弹出!
-
线段树优化建图的部分边加得过多,要检查代码其它部分是否有写挂的!!!
-
记录一个全局变量表示一个容器的总偏移量时,在访问每个元素时都要乖乖加回偏移量得到真实值,避免不必要的麻烦!