2019年1月8日
洛谷 3676 - 小清新数据结构题
摘要： 说实话这题写树剖 $LCT$ 什么的真的思想又不难又好实现的样子，但是我还是选择自虐选择了动态点分治那就两种做法都稍微提一下： 树链剖分 / $LCT$ 很容易可以发现一个换根操作只会对当前根在原树（根为 $1$ ）上的祖先一条链造成影响，也就是将它们的子树变成除当前链方向其它与之相连的点集，那么用 阅读全文
posted @ 2019-01-08 08:11 Colythme 阅读(222) 评论(0) 推荐(0)