yukicoder.me 解説というよりかは、ACするまでに考えたこととそれからの高速化について考えたことのメモです。 具体的には、私の初AC時は${\rm O}(NM + M ^ {3} \log M)$ だったのですが、そこから ${\rm O} ( NM + M ^ {2} \log^{2} M ) $への高速化を行い…

yukicoder.me はじめに フック長の公式を初めて触る人が本問題の解説を自分なりに解釈しただけのものになります。表現や厳密性が怪しいところもあるかと思いますが、ご了承下さい。 問題概要 広義単調数列$A_1$、$A_2$、$\cdots$、$A_N$に対して、広義単調が…