树剖+线段树||树链剖分||BZOJ1984||Luogu4315||月下“毛景树”
摘要：
题面：月下“毛景树” 题解：是道很裸的树剖，但处理的细节有点多（其实是自己线段树没学好）。用一个Dfs把边权下移到点权，用E数组记录哪些边被用到了；前三个更新的操作都可以合并起来，可以发现a到b节点间的边权max实质是a节点到b节点的路径中a下移一位后到b节点的点权max，意味着：若dep[a]<d 阅读全文
posted @ 2018-12-27 21:41 AlenaNuna 阅读(127) 评论(0) 推荐(0) 编辑