T了哇

P1823 [COI2007] Patrik 音乐会的等待

~~怎么跟某篇题解怎么像呢(~~ 相等元素多次入单调栈,导致复杂度最坏 $\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


|