2020年11月13日
2019ICPC上海站 F-A Simple Problem On A Tree 线段树+树链剖分
摘要： 2019ICPC上海站 F-A Simple Problem On A Tree 题意 给定一颗$n$个结点的树，每个点都有一个点权$a_i$，有$Q$次询问，询问有四种： $1uv~w$，将$u$到$v$的路径上的点的点权赋值为$w$。 $2uv~w$，将$u$到$v$的路径上的点的点权加上$w$ 阅读全文
posted @ 2020-11-13 00:22 xyq0220 阅读(176) 评论(0) 推荐(0) 编辑