摘要：
"bzoj" "luogu" "uoj" sol $orz\ \ HJT\ \ dalao$教会我做这道题。 考虑每两个相邻位置的树的差异。 对于一个1操作（更换生长节点），假设区间是$[l,r]$，那么第$l 1$棵树和第$l$棵数就会产生一定的差异，具体来说，假设在这之后没有1操作了，那么所有应 阅读全文
posted @ 2018-04-08 22:44
租酥雨
阅读(208)
评论(0)
推荐(0)
摘要：
"luogu" 题意 有一个$n$个点的森林，一开始一条边也没有，你要支持以下操作： 1、连接两个点。 2、查询一个点所在树（连通块）的重心编号。 3、查询每棵树的重心编号的异或和。 sol 重心有这样的两个性质： 1、以重心为根时每棵子树的大小不超过$\frac{n}{2}$； 2、两棵树合并后， 阅读全文
posted @ 2018-04-08 22:25
租酥雨
阅读(504)
评论(0)
推荐(0)
摘要：
"luogu" "vjudge" 题意 一棵树,每个点初始有个点权和颜色(输入会给你) 0 u :询问所有u,v路径上的最大点权,要满足u,v路径上所有点的颜色都相同 1 u :反转u的颜色 2 u w :把u的点权改成w $color_i\in [0,1],w_i\in [−10^9,10^9], 阅读全文
posted @ 2018-04-08 20:37
租酥雨
阅读(342)
评论(0)
推荐(0)
摘要：
"luogu" "vjudge" 题意 给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。支持两种操作： 0 u：询问有多少个节点v满足路径u到v上所有节点（包括）都拥有相同的颜色 1 u：翻转u的颜色 sol 第一问其实就是问u所在的同色连通块的大小。 有一种很直 阅读全文
posted @ 2018-04-08 20:30
租酥雨
阅读(613)
评论(0)
推荐(0)
浙公网安备 33010602011771号