m102 SE賽

此次考試考完試正在刷提交記錄的時候，到我這忽然oj卡了一下，而後卡了大約10s，再刷出來就發現：

而後。。。。。新成就賽時SE2333 

反正也是測文件，就沒有找老師重測！%%%fh FE 90 %%%

此次考試T1其實看了兩個小時，可是死活不知道題是在說什麼，不知道是個人語文很差仍是出題人的語文很差，而後我T1就爆零了廢話，題意都理解錯了還能有分？

別的兩道題卻是暴力都打了，可是以爲T1沒A，內心很慌，看了T1半個小時以後就開始幹T2T3，而後半個小時打了100分又開始看T1，而後就死了，我萬萬沒有想到就是死在了讀題上，考試的時候就是不知道他的兩個弧和兩個頂點究竟是都知足仍是部分知足，而後就死了，

題解：

T1當時以爲就是單調棧，因爲題意理解錯，在賽後%%%_LH大神幫我理解題意，而後我終於有了一個單調棧的構思，可是瓶頸就在與不會處理相等的狀況，就是處理一下棧內的值和他的個數，在彈棧的時候若是和棧頂不相等，那麼棧頂就貢獻答案，若是相等就和全部相等的值貢獻答案，還要和棧內第一個大於這個值的貢獻答案，（注意是一個單調遞減單調棧），而後咱們就處理出來了不是以第一個數爲右端點的全部答案，那麼咱們還差以第一個數做爲右端點的貢獻，咱們能夠正着倒着分別掃一遍，而後只要是從右側看是最高的可是從左邊看不是最高的就能夠貢獻答案。主要的瓶頸就是維護相同的值的處理方法和讀題！CODE 就不放了！

T2

因爲lsc過於弱智，致使T2只會打40分算法，考試的時候主要不知道他屢次經歷同一個點怎麼辦，其實咱們只要設dp[i]爲從1第一次走到i的時間

那麼咱們能夠推出$dp[i+1]=dp[i]+1$這是讓他先到i，而後再走一步就跳回去而後再加上$dp[i]-dp[p[i]]$這就讓他又走到了i

而後再+1就是$dp[i+1]$

總的柿子就是 $dp[i+1]=dp[i]+1+dp[i]-dp[p[i]]+1=dp[i]*2-dp[p[i]]+2$

而後你就愉快的100分！ CODE就不放了！