摘要：期望得分 ： \(100 + 60 + 20 = 180\) 实际得分 ： \(10 + 60 + 0 = 70\) 【T1 套路 】 我吐了，就差一个地方 ，硬是调一个小时没看出来。 description : 给定一个一张 \(n\) 条边的有向图，现在让你将边重定向，计算其没有环方案数，并对 阅读全文

摘要：实链剖分和树链剖分的区别 树链剖分有一个更专业的名称 ：轻重链剖分，即为根据子节点的子树大小来剖，虽然树链剖分有很好的性质 ，但是还是存在缺陷的。例如 ： 树链剖分将树剖完之后是静态的，（无法进行修改了，但不代表就不能换根了。）也就是说树链剖分只能针对于树的结构不变的情况下操作。 实链剖分 ： 将树 阅读全文