2018年2月8日
BZOJ3522&4543 [POI2014]Hotel加强版 长链剖分
摘要： 上上周见fc爷用长链剖分秒题 于是偷偷学一学 3522的数据范围很小 可以暴力枚举每个点作为根节点来dp 复杂度$O(n^2)$ 考虑令$f[x][j]$表示以$x$为根的子树内距离$x$为$j$的点的个数$g[x][j]$表示以$x$为根的子树内的点对$(a,b)$距他们的$lca$的距离为$d$ 阅读全文
posted @ 2018-02-08 16:16 Devil_Gary 阅读(142) 评论(0) 推荐(0)