2024年11月28日
SS241128D. 旅行 (tour)
摘要： 本题给出一棵以 $1$ 为根、含 $n$ 个点且各结点有点权 $a_i$ 的树，有 $m$ 次操作，分查询点权、修改路径/子树/距离某点不超过 $d$（$d \le 10,n,m \le 10^5$）的点权这 $4$ 种操作类型。 思路上先考虑重剖，因 $d$ 范围尝试暴力维护操作，分析操作律及标记永久化等情况与对应时间复杂度，后指出操作特性问题，决定在 dfs 序上维护，采用在线段树里打标记及类似下放标记的方法。 阅读全文
posted @ 2024-11-28 21:47 liyixin 阅读(20) 评论(0) 推荐(0) 编辑