看到别人写堆积装箱问题的代码。有快地方不理解

我在csdn上看到别人写的代码，这段我不太理解。
有吧友可以帮我解答下吗？
就是这个up[lbk]x[rbk]+=up[lbk]k[rbk]这下面两断

find的过程可以理解为往祖先更新图集每个点的祖先的个数，由于find函数是递归的，那么up数组可以通过回溯来更新，同时s数组表示箱堆的大小，两者相减表示某个点的儿子数

下载贴吧APP
看高清直播、视频！

分享到: