~~怎么跟某篇题解怎么像呢(~~
相等元素多次入单调栈,导致复杂度最坏 $\mathcal{O}(n^2)$。
二分一下单调栈中与 `x` 相等的数量就行了。
~~另外,那篇题解是过不了原题的(别问我怎么知道的)。~~
by zct_sky @ 2023-08-30 18:07:31
或者相同元素用结构体存也行。
by zct_sky @ 2023-08-30 18:09:20
@[tlxjy](/user/482610)
by zct_sky @ 2023-08-30 18:10:52