摘要: https://www.luogu.org/problemnew/show/P3676 在很久很久以前,有一棵n个点的树,每个点有一个点权。 现在有q次操作,每次操作是修改一个点的点权或指定一个点,询问以这个点为根时每棵子树点权和的平方和。 参考:洛谷树剖题解(%%rqy,zzq) 正解是动态点分治 阅读全文
posted @ 2018-03-16 22:31 luyouqi233 阅读(266) 评论(0) 推荐(0) 编辑