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