想刷一下組題夯實基礎吧。
自己感悟吧:分塊入門 2,6,8 by hzwer值得回顧一下,都代表了一種思想
還有一些類似(支持同時乘法和加法)只要按優先級處理標記等思想可取
第九題區間衆數(強制在線即 [Violet]蒲公英,前綴和優化,考慮f[i][j]爲第i塊到第j塊最小衆數,區間衆數要麼是出現在兩邊部分的樹,要麼就是這個數)
代碼見loj
想刷一下組題夯實基礎吧。
自己感悟吧:分塊入門 2,6,8 by hzwer值得回顧一下,都代表了一種思想
還有一些類似(支持同時乘法和加法)只要按優先級處理標記等思想可取
第九題區間衆數(強制在線即 [Violet]蒲公英,前綴和優化,考慮f[i][j]爲第i塊到第j塊最小衆數,區間衆數要麼是出現在兩邊部分的樹,要麼就是這個數)
代碼見loj