树剖
文章平均质量分 76
ygmjsjdboy
这个作者很懒,什么都没留下…
展开
-
【树剖】CF1017G The Tree
门 题目 自己看去 题解 通过脑子和观察发现 我没有脑子 染一个点就在此加1,查询时判断从此节点向上的连续区间最大值是否大于等于0,记得赋初值(num,maxx都要赋成-1) 清零就让该子树每个点查询值为-1,操作来说就是子树点权都变成-1,该节点赋为负的(查询值+1)负的(查询值+1)负的(查询值+1)即可 树剖记得初始化赋为-1 #include<bits/stdc++.h> using namespace std; const int N=1e5+10,M=N,INF=1e9; int n原创 2020-06-15 21:35:45 · 189 阅读 · 0 评论 -
【树剖】 [TJOI2015]旅游
门 题目 一棵带点权的树上 每次询问查找x−>yx->yx−>y的路径上先经过uuu,再经过vvv,av−aua_v-a_uav−au的最大值 之后将x−>yx->yx−>y路径每个点权加vvv 题解 额。。。不知道是出题人还是我的语文有问题,我开始认为是一次询问可以多次买入卖出,然后就搞了一个乱七八糟的序列dp,然后炸掉。。。 树剖好 题 思考怎样求答案 假设我们己经将左边,右边的求好了,要合并信息到一起 一共三种情况 ①ans=ansl②ans=ansr③ans原创 2020-06-12 20:06:15 · 126 阅读 · 0 评论