????????先來說說這一場吧，本來可以寫五道的，結果理解錯題意+沒注意數(shù)據(jù)范圍導致兩個題沒過，挺可惜的，不然上大分。

D：Challenging Valleys

????????大概題意：給你一個數(shù)組，判斷它是否符合我們的要求：某一段區(qū)間（可以是一個點）是否是左邊下降，右邊上升的。

????????當時讀完題目理解成，是否有一個最低點了，但是題目要求的是只能有一個下降的點（或區(qū)間），這導致我WA了兩發(fā)之后放棄去寫E，就是說，這段區(qū)間處在一個最低點或者下降之后，后面所有的都不能再下降。（理解能力還是有所欠缺）

E：Binary Inversions

????????題目大意：你最多可以更改一次數(shù)組某一位的值，0變1，或者1變0，求你操作或者不操作的最大逆序?qū)Φ臄?shù)量。賽后用前綴和寫出來了，但是想學一下大佬的推公式，發(fā)現(xiàn)我學不會。（太菜了）

• 操作肯定是第一個0變1或者最后一個1變0。

• 可以用前綴和數(shù)組處理，然后0變1的話，該位置后面的前綴和+1來維護，最后一個1變0同理。

• 記得開long long！記得開long long ！ 記得開long long！

• 不去操作數(shù)組的逆序?qū)?shù)量也要記錄。