2019年8月11日
洛谷P4315 月下“毛景树” 边权树剖+双标记
摘要： 题目链接 做这道题的时候，乍一看很熟悉，之前考试时也做过类似的题。这道题树剖+线段树是个人都看得出来，不过覆盖标记和加标记同时下放是这道题最坑的地方。当时考试的时候就被这东西搞惨了。 做法：树剖维护边权的时候等效于维护两点之间深度较深的点的点权，这很好理解。 在修改和查询的时候，注意到这张图，我们假 阅读全文
posted @ 2019-08-11 17:30 JBLee 阅读(237) 评论(0) 推荐(0) 编辑