总结

  • 代价转贡献

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

  • \(\log\) 做到化乘为加

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

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

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

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

  • 同余最短路要取最小的

  • 没算好空间MLE挂了

posted @ 2020-11-07 11:11  Coder_cjh  阅读(58)  评论(0编辑  收藏  举报