2020年9月17日
P2325 [SCOI2005]王室联邦 树分块
摘要： P2325 [SCOI2005]王室联邦 ​ ​ 基础树分块。 ​ ​ 这道题卡了我一上午。 ​ $dfs$每一个节点，从叶子节点向上压入栈。设当前节点为$x$，我们记录一下当前栈的大小$tmp$，在遍历$x$的子树，如果遍历完一颗子树后发现当前栈的大小与$tmp$的差值大于等于$b$，那么就把这棵 阅读全文
posted @ 2020-09-17 22:52 C锥 阅读(112) 评论(0) 推荐(0) 编辑