摘要：
"原题链接" 题目描述 deco最近迷上了abs，有一天他在梦里回忆起了自己以前见过的一道abs题目： 给定一个长度为n的数列，第i个数字是aia_iai，对于每个数字，你可以选择给他加上一个数d任意次，使得∑i=2n∣ai−ai−1∣\sum\limits_{i=2}^n |a_i a_{i 1 阅读全文
摘要：
注： "巨佬写的板子" ~~线段树区改区查板子（标记永久化）~~ SPFA与Dij板子 各种DP（区，树，数，状，单调队列，斜率优化，背包，概率期望，其他）（一点不会） Tarjan陪伴各种东西（强联通分量，割点，缩点，割边，LCA）（已降序排序） 数学（约数，组合（Lucas，卡特兰数等），欧拉函 阅读全文