题目大意：给定一棵树，每个点有一个点权，多次改变某个点的点权，多次查询带权重心到所有点的带权距离之和
此生无悔入东方，来世愿生幻想乡
首先我们考虑如何计算一个点到所有点的带权距离之和且支持修改
用动态树分治就好了嘛。。。
每个点记录子树中带权距离之和，以及权值之和，再在每个子树中记录一个需要减掉的版本
然后一直向上扫到根就能统计了
↑这段话面对会写动态树分治的人，不会的先去切捉...
分类：
其他好文 时间：
2015-04-04 15:18:01
阅读次数：
256
题目大意：给定一棵树，每次添加一个节点并询问当前有多少点对满足dis(i,j)
吾辈有生之年终于把这道题切了。。。QAQ
什么？你想做这题？
1095切了么？没？去把1095切掉再说！
3065切了么？没？去把3065切掉再说！
什么？都切了？那还不会做这题？？
……
算了还是说说做法吧。。。
我们抛开那些乱七八糟的，考虑朴素做法
...
分类：
其他好文 时间：
2015-03-20 14:31:55
阅读次数：
1969
题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离
《珍爱生命远离STL可是我还是可耻地用了STL系列》
传说中的动态树分治。。。其实并没有那么神嘛= =
↑别听这傻瓜瞎说这货被STL卡了一天QAQ
我们把分治过程中遍历过的重心都连起来 上一层的重心链接下一层的重心 可以得到一棵新的树
下面我们开始讨论这棵新树
显然这棵树的高度不会超...
分类：
其他好文 时间：
2015-03-19 22:14:21
阅读次数：
213
