摘要:
传送门 •题意 有一棵点数为 N 的树,以点 1 为根,且树点有边权。 然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输出操作 3 对应的 阅读全文
摘要:
CodeForces 620E"New Year Tree"(DFS序+线段树+状态压缩) 传送门 •题意 给你一颗 n 个节点的树,每个节点被染上了颜色; 有 m 次操作,每次操作的类型有两种 1 v c : 将以 v 为根的子树的结点全部涂成 c 2 v : 询问以 v 为根的子树的结点中不同颜 阅读全文