2018年1月20日
[日常摸鱼]bzoj3083遥远的国度-树链剖分
摘要： 一无聊就找树剖写 题意：一颗带点权的树，三种操作：1.换根 2.链赋值 3.查询子树最小值 如果没有换根的话直接就是裸的树剖了，对于换根的操作我们可以分类讨论。 1.如果查询的$x$就是根，那答案就是整棵树的最小值。 2.如果以1为根的dfs序中，根在$x$的子树之外，那很明显$x$的子树还是原来的 阅读全文
posted @ 2018-01-20 12:38 yoshinow2001 阅读(139) 评论(0) 推荐(0)