原创 莫隊入門總結
這是一篇適合蒟蒻的講解**** 大佬可以自行離開**** 莫隊是一種是離線的算法 ， 即它在詢問的時候是不會修改的， 所以我們可以通過調整詢問的次序來獲得答案。 比如區間3到5和區間3到6 ，他們之間只差了1 ， 於是我們只需要
2020-07-04 10:46:08
原创 圖論---tarjan
本篇文章主要是對tarjan不同用法的講解 ， 其主要目的是複習，當然初學也可以看鴨極有可能看不懂 目錄 ：1.有向圖縮點 2.無向圖割點 3.點雙連通分量 1.有向圖縮點 首先來一道經典題目 給定一個 n個點 m 條邊有向圖，
2020-07-04 10:46:08