2018年10月5日
[HNOI2014]世界树
摘要： · 题解 参考hzwer 首先看到Mi的条件想到构造虚树。 虚树中的一条边已经覆盖了整个出现在这条边上的点的子树的情况。 那么只需倍增查找所属议事处有变化的边界节点，同时计算这两段节点的贡献即可。 · 代码 1 #include <iostream> 2 #include <cstdio> 3 #i 阅读全文
posted @ 2018-10-05 21:19 Colythme 阅读(230) 评论(0) 推荐(0)