阿尔卑斯山小姐

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小红的不动点#

F题dfs序题解考虑从1为根的子树开始累加贡献，不难发现，一颗子树的贡献为从1开始的连续段的长度，而在dfs序上，以k为根，子树大小为siz[k]的子树恰好为[dfn[k],dfn[k]+siz[k]-1]的一段连续区间，所以设初始贡献为sum=1，当sum+1出现在子树中时，sum++，这样以k...

2025-08-22

0 14