NDOI0826邮寄

日志

LOST

A

单调栈维护山峰题。

重题，但是 $a_i$ 可以等于 $0$，喜挂 $50$。

B

反向树上删边转连边并查集维护连通块及最大值贪心题。

细节写错了 $8\text{pts}$。

C

一道树上两点倍增法计算最近公共祖先计算最短路套树上差分边权转点权深度优先搜索维护树上子树权值和外加贪心维护答案套路题。

AC。

D

计算逆元得组合数且使用隔板法推表达式维护动态规划数组另滚动数组题。

骗分，应该输出 $0$ 骗得更多。