摘要: "传送门" 虽然这题是一道二合一,也不算难,但还是学到了很多东西啊,$k$ 级儿子个数的五种求法!!我还是觉得四种比较好( $k$ 级儿子个数有五种求法,你知道么? ——鲁迅 首先 $k$ 级祖先很好求,离线的话dfs的时候开个栈就好了。长链剖分也可以但我不会,倍增什么的就不用说了。 树上启发式合并 阅读全文
posted @ 2019-11-06 22:27 ymzqwq 阅读(169) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-06 16:04 ymzqwq 阅读(2) 评论(0) 推荐(0) 编辑