A, B略

C: 找到最大和次大

D: 去重、鑲邊、統(tǒng)計凹點個數

E: 先統(tǒng)計前綴中的1的個數，后綴中0的個數，則修改某點的收益可O(1)得到。

F：官方題解是二分，但貪心+前綴和更快。從大到小枚舉答案，符合要求則輸出。

G：跑兩邊DFS，看是否存在a=>b或(a=>c(跳)d=>b)這樣的路徑滿足條件。

需要注意的是：a=>c的過程中不能經過b，但d=>b的過程中可以經過a。