树链剖分
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[HNOI2015]开店 主席树+树链剖分
Description 给你一棵带边权、带点权的树。 每次询问所有点权为l~r的节点到节点u的距离之和Sample Input 10 10 10 0 0 7 2 1 4 7 7 7 9 1 2 270 2 3 217 1 4 326 2 5 361 4 6 116 3 7 38 1 8 800 6 9 210 7 10 278 8 9 8 2 8 0 9 3 1 8原创 2018-04-12 10:39:12 · 288 阅读 · 0 评论 -
[Sdoi2014]旅行 树链剖分+动态开点
Description 给你一棵树,每个点有一个权值s[i],一个颜色c[i],有四种操作: CC x c:点x的颜色改成c; CW x w:点x的权值调整为w; QS x y:一位旅行者从城市x出发,到城市y,并记下了途中颜色相同的点的权值总和; QM x y:一位旅行者从城市x出发,到城市y,并记下了途中颜色相同的点的权值最大值。Sample Input 5 6 3 1 2 3原创 2018-04-20 08:32:17 · 167 阅读 · 0 评论 -
BZOJ4999: This Problem Is Too Simple!树链剖分+动态开点
Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: C i x(0<=x<2^31) 表示将i节点的值改为x。 Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 Sample Input 5 6 10 20 30 40 50 1 2 1 3 3 4 3 5 Q 2 3 40 C 1 40原创 2018-09-27 09:15:58 · 224 阅读 · 1 评论 -
JSOI2016部分题题解
边做边更吧。。。 独特的树叶 判断两棵树是否相同可以使用树HashHashHash, 我用的HashHashHash方式是按照子树大小来HashHashHash。 然后你搞一个换根DPDPDP判一下即可。。。 #include <map> #include <ctime>原创 2019-03-02 19:05:15 · 252 阅读 · 0 评论