浏览题2024-02-06 21:00:52CF1469F Power Sockets 显然每个线段要加入中点. 不必考虑树的形态,只需考虑每个深度的白点有多少个. 每次肯定要加入链最长的进去,贡献的白点最多,接在深度最浅的白点上. 注意一定在每条链加入后及时更新答案, 过程用线段树维护即可. 上一篇:导出功能(文件流)下一篇:power supply是如何上报电池信息的