本题有没有不需要那么多分类讨论的做法?
查看原帖
本题有没有不需要那么多分类讨论的做法?
470769
DengStar楼主2024/11/11 17:10

目前的四篇题解中,不需要过多分类讨论的题解有两篇,其中:

  • 官方题解说可以用数据结构快速找到下一个能操作的位置,但我没搞懂应该怎么找,题解中也没有进一步说明。
  • 这篇题解说按位贪心的均摊时间复杂度为 O(n)O(n),我感到很困惑,难道是我对“按位贪心”的理解有问题吗?如果按位贪心指的是每次找到最前面的能操作的位置,这不就是官方题解的做法吗。而按照官方题解的说法,朴素的贪心是 O(n2)O(n^2) 的,并非 O(n)O(n)

总而言之,我没看懂非分讨做法的题解,有没有大佬可以给出更具体的说明?

2024/11/11 17:10
加载中...