早起没事干?不如切道平衡树

  • 某谷P2234,究极大水题,挂着平衡树的标签,却能随便暴力过去(顺带一提为啥时限 1s 的题目可以 2.80s 过啊,bug 吗?)。
  • 暴力的方法就不多赘述,其实平衡树做法也没啥好说,找个前驱找个后继比较一下就完事了,可以想想如何处理前驱/后继不存在时的情况。
  • 下附两个做法的时间比较(还是不理解 2.80s 是怎么过的)
  • 某谷的讨论区前几天关掉了,导致前天做平衡树加强版找警示都找不着,不开心。

posted on 2025-02-16 09:05  wuhu12345  阅读(13)  评论(0)    收藏  举报

导航