
树链剖分
ssl_fuyang
ヾ(◍°∇°◍)ノ゙
展开
-
[ZJOI2008]树的统计【树链剖分】
>Linkluogu P2590>解题思路树剖模板题烦死了不知道为什么jzoj上一直tle我服了啊30分>代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 1000010#define LL long longusing namespace std;struct edge{ int to原创 2021-07-21 22:31:05 · 96 阅读 · 0 评论 -
轻重链剖分/树链剖分【模板】
>Linkluogu P3384>Description如题,已知一棵包含 NN 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:1 x y z,表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。2 x y,表示求树从 xx 到 yy 结点最短路径上所有节点的值之和。3 x z,表示将以 xx 为根节点的子树内所有节点值都加上 zz。4 x 表示求以 xx 为根节点的子树内所有节点值之和>解题思路//臭长代码警告树剖的模板题主原创 2021-07-21 21:05:18 · 209 阅读 · 0 评论