ICode9

精准搜索请尝试: 精确搜索
  • 题解 [SCOI2008]斜堆2022-08-01 14:36:27

    好题。一道很有趣的性质提。 因为自己搞错结论然后改了 1h(悲 闲话少说,切入正题—— 这是不断插入的,所以根据套路我们会考虑最后一个插入的节点的性质。显然满足: 它是从根不停往左走的路上。 它没有右子树。 但是这样的点有很多,我们来深入分析。性质 1 说明这些点在一条链上,我们

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有