BeNoble_的博客

题意:询问与uuu相同颜色的联通块的大小,带修改考虑建立黑白两颗lctlctlct,答案就是在相应lctlctlct中,uuu所属的那棵树的大小了 至于修改的话一个非常暴力的想法就是直接cutcutcut然后linklinklink这样的话碰到菊花图就GGGGGG了(下面我们讨论维护黑树的lctlctlct,白树同理)考虑到原树的形态是不会变的,所以我们可以设在lctlctlct中...

题意:询问与uuu相同颜色的联通块的中的最大点权,带修改这题是Qtree6Qtree6Qtree6稍微加强了一下,思想和Qtree6Qtree6Qtree6一样,就是维护的信息不同其实维护颜色相同的联通块基本上是这个套路稳了这道题维护子树信息的话要开一个setsetset维护虚儿子的最大值推荐先做完Qtree6Qtree6Qtree6,这里是Qtree6Qtree6Qtree6的题...

题意在线的动态的《没有上司的舞会》⇒⇒\Rightarrow动态加点维护树的最大独立集,强制在线题解首先可以注意到每次加入一个点只会影响一条链上的dpdpdp值考虑一下离线怎么做考虑支持修改点权的带权最大独立集问题考虑链上的情况:建线段树,每个区间维护f[1/0][1/0]f[1/0][1/0]f[1/0][1/0]表示左端点选///不选,右端点选///不选...

题意给出一棵树,给定每一个点的accessaccessaccess次数,计算轻重链切换次数的最大值,带修改.题解先考虑不带修改怎么做可以发现一个点uuu,只有uuu子树里的点进行accessaccessaccess才会影响uuu的答案,并且每个点都是独立的,可以分开计算假设uuu的子树发生了两次accessaccessaccess,那么当且仅当这两次accessac...

题意一开始给你一棵树,再给你一些边,这些边都有一个存在时间段∀i∈[1,32766]∀i∈[1,32766]\forall i\in[1,32766]求iii时刻的MSTMSTMST边权和+1+1+1题解动态加边删边维护MSTMSTMST只有加边操作比较好写,如[WC2006]水管局长维护最大边的位置即可考虑删边怎么做???可持久化LCT?考虑对时间建立一颗线段...