2018年10月13日
BZOJ 3786
摘要： 给一棵n个点的点带权的树，有m次操作，操作分三种，询问点到根的路径点权和，子树加，换父亲。 $$n \leq 1\times 10^5,m \leq 3\times 10^5$$ 先想LCT，但没办法子树加，所以可以维护进出栈序，这样操作一就是前缀和，操作二就是区间加，操作三就是区间平移，用spla 阅读全文
posted @ 2018-10-13 00:08 sjkmost 阅读(210) 评论(0) 推荐(0) 编辑