2018年3月19日
小技巧？
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-03-19 23:47 leoiter 阅读(26) 评论(0) 推荐(0) 编辑
bzoj 3083
摘要： bzoj 3083 树链剖分，换根 对于一颗树有以下操作 1.确定x为根，2.将u到v的简单路径上的数全改成c，3.询问当前以x为根的子树中的节点最小权值。 如果没有操作1：树链剖分很明显。 于是考虑换根对结果的影响： Case 1：root=x 结果是全树最小值。 Case 2: root!=x且 阅读全文
posted @ 2018-03-19 20:29 leoiter 阅读(102) 评论(0) 推荐(0) 编辑