hdu6602 2019杭電多校第二場 Longest Subarray

這題考場上都沒去自習思考。。。其實就是個cf div2 D題難度的線段樹,比那個三角形簡單多了。。。node 咱們枚舉每個區間r,看他左邊最遠的是的l-r合法的l,能夠想到,r所在位置的數字a[r]從最左邊到a[r]上k個前出現的位置lastk[r],1---lastk[r]是對於a[r]這個數字是知足條件的,由於從r到那段區間的位置a[r]的出現次數是>=k的。c++ 咱們建線段樹,枚舉r=1-
相關文章
相關標籤/搜索