总结

• 代价转贡献

• 二阶差分修改时，两个差分数组都要修改

• (log) 做到化乘为加

• 换根DP时要注意维护最大和次大

• 区间的操作离线可以转换成时间戳，扫描线即可

• 运算取膜时最好(+mod)

• 尽量用数组会比(vector)快

• 同余最短路要取最小的

• 没算好空间MLE挂了