P3920WC2014紫荆花之恋毒瘤题目，动态点分树。前置科技点替罪羊树高速平衡树（除去fhq_treap和splay之外的所有平衡树）约定\(dis(u,v)\)为原树上\(u,v\)两点间的距离\(siz\)为子树大小思路维护一棵可以动态插入节点的点分树，有点权和边权，求任意两点点权和大于两点

点分树是一个处理树上距离的优秀DS。它可以快速处理关于一些树上距离问题。引入我们知道，我们在做点分治的时候，每次找到中心，然后将重心所有的相连的边断开，处理子问题。时间复杂度是\(O(n\logn)\)的。但是有些题目让我们搞强制在线，又要求距离为\(k\)的所有和，这时候点分树

今天做了6道题，还可以，剩下的基本是一点都不会了，太难了，等我理解再深刻一点再回来做一下吧今天有几道题是完全靠自己想出来的了，挺好一会把前几天的专题再补一下昨天的做题的讲题彻底打醒了我，我什么都不是，我照我需要达到的高度差远了我来这里不就是为了这个的吗既然经受了大幅度