浏览题

CF1469F Power Sockets 

显然每个线段要加入中点.    

不必考虑树的形态，只需考虑每个深度的白点有多少个.  

每次肯定要加入链最长的进去，贡献的白点最多，接在深度最浅的白点上.  

注意一定在每条链加入后及时更新答案, 过程用线段树维护即可.  

标签：Power,加入,线段,浏览,白点,深度,Sockets
来源： https://www.cnblogs.com/brady12/p/15259266.html