浏览题

CF1469F Power Sockets 

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

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

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

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

 

上一篇:导出功能(文件流)


下一篇:power supply是如何上报电池信息的