树链剖分
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
洛谷P3384 【模板】树链剖分
题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点值之和输入...原创 2018-06-06 22:25:22 · 163 阅读 · 0 评论 -
洛谷P4719 【模板】动态dp
题目链接 题解:神奇的动态dp,orz 模板: #include<bits/stdc++.h> #define ll long long using namespace std; const int N=100001; int a[N],e[N*2],head[N],next[N*2],cnt,tot,n,q[N],fa[N],sz[N],son[N],top[N]...原创 2018-12-05 01:57:09 · 217 阅读 · 0 评论