2023年8月26日
NDOI0826邮寄
摘要： 日志 LOST A 单调栈维护山峰题。 重题，但是 $a_i$ 可以等于 $0$，喜挂 $50$。 B 反向树上删边转连边并查集维护连通块及最大值贪心题。 细节写错了 $8\text{pts}$。 C 一道树上两点倍增法计算最近公共祖先计算最短路套树上差分边权转点权深度优先搜索维护树上子树权值和外加 阅读全文
posted @ 2023-08-26 19:40 changwenxuan 阅读(8) 评论(0) 推荐(0)