摘要：
A. 商品 可以发现，选取的 \(l,r\) 一定有一个边界是原序列的数，所以我们 \(O(n)\) 枚举 \(l/r\) ,考虑如何快速的求出临项差的 绝对值，我们可以把相邻两个数大的放到一个数组，小的放到一个数组，先排序，每次枚举的 \(l,r\) 二分查找在数组中的 位置，贡献就是 \(l\) 阅读全文
摘要：
A. 奇观 观察到 \(c\) 和 \(f\) 互不影响，所以分开算就行，枚举相连的边太多了，会 \(T\),所以我们把总情况找出来，减去删去的边的 方案数即可，记 \(f_{u,x}\) 表示 \(u\) 节点往后跟 \(x\) 个长度的方案数，有 \(f_{u,x}=\sum_{x->y} \l 阅读全文