2021年3月31日
Ynoi2007 rfplca(分块,均摊分析)
摘要： 题目链接:Ynoi2007 rfplca 题意简述:给你一个以$1$为根的$n$个点的树,点$i$的父亲为$fa_i$ 要求支持以下$q$个操作 1 l r x \(\forall i \in [l,r],fa[i]:= max(fa[i]-x,1)\) 2 u v,询问$lca(u,v)$ \(n 阅读全文
posted @ 2021-03-31 17:05 y_dove 阅读(116) 评论(0) 推荐(0) 编辑