2023年9月7日
CF893F
摘要： # CF893F 首先，我们发现，这个题只需要子树内的答案，且只需要维护最小值。 注意到对于两个点 $i,j$，若 $dep_i>dep_j$，且 $val_i\ge val_j$，则对于 $lca(i,j)$ 及其它的父亲，$i$ 都是一个无用的点。 注意到 $n\le 10^5,m\le 10^ 阅读全文
posted @ 2023-09-07 16:27 spdarkle 阅读(12) 评论(0) 推荐(0) 编辑