• 以后再也不要相信 sqrt 的精度!对 long long 级别的数取 sqrt 会炸精度!

  • 对于区间差分 \([l,r]\) 的问题,一定要注意是否会出现 \(l>r\) 的情况!(\(|A|<|B|\implies\) \(B\)\(A\) 中出现 \(-1\) 次,警钟长鸣)

  • 斜率优化根据截取直线斜率的单调性,也可以是从队尾不断插入,从队尾不断弹出!

  • 线段树优化建图的部分边加得过多,要检查代码其它部分是否有写挂的!!!

  • 记录一个全局变量表示一个容器的总偏移量时,在访问每个元素时都要乖乖加回偏移量得到真实值,避免不必要的麻烦!