題解 P4344 【[SHOI2015]腦洞治療儀】
前言 這道題目呢，看上去很難，實際上我們可以用線段樹解決這道題目。 正文 我們維護 sum、len、tag、lmax、rmax、ans。 sum 就是這段區間非腦洞的個數 len 就是這段區間的長度 tag 就是我們的 lazy_tag lmax 就是從左開始的連續腦洞個數 ...
花費 5 ms
前言 這道題目呢，看上去很難，實際上我們可以用線段樹解決這道題目。 正文 我們維護 sum、len、tag、lmax、rmax、ans。 sum 就是這段區間非腦洞的個數 len 就是這段區間的長度 tag 就是我們的 lazy_tag lmax 就是從左開始的連續腦洞個數 ...