2016年12月26日
LCT模板(BZOJ2631)
摘要： 用LCT实现路径加，路径乘，断开及加上一条边（保证是树），查询路径和。 阅读全文
posted @ 2016-12-26 16:17 Monster_Yi 阅读(336) 评论(1) 推荐(0) 编辑
树链剖分模板(BZOJ3083)
摘要： 实现了路径修改，子树查询，及换根。 换根其实很简单，分三种情况讨论，画画图就明白了。 阅读全文
posted @ 2016-12-26 00:01 Monster_Yi 阅读(174) 评论(0) 推荐(0) 编辑