警钟敲烂:如果你10分
查看原帖
警钟敲烂:如果你10分
754467
f_hxr_楼主2023/10/15 21:27

1.注意dep[u]=dep[fa]+1别写成dep[u]=dep[fa]=1

2.注意Lazy Tag的初始值,比如设成-1之类的

3.单点,区间查询别忘记pushdown

4.注意Install操作询问的是要安装多少个软件包,所以是求"0"的个数(可以dep[u]-QueryToRToot(u))UnInstall是要求"1"的个数,要包括根节点

比如以点114为根的安装包包括114在内有233个安装包被安装了,那么UnInstall时答案就是233,要把根"114"算上

2023/10/15 21:27
加载中...