A:隊友做的簽到題
B:用數據結構模擬即可
用set寫出了不少細節,調了太久了
D:考慮從小到大枚舉每個值放對應位置
往右顯然不合法,只能往左換
考慮最好的交換方法是和中間區間內最小值交換,這樣其他需要交換的可以再和這個最小值交換,這樣不會有影響
E:可以考慮到分小->大,和大->小兩種邊分類,就一定至多只需要刪兩次
現在就是找有向圖最小環,dij后枚舉每條邊\(O(n^2log)\)
G:隊友做的簽到題
I:簽到題
J:考慮建出后綴數組,離線詢問后從小到大枚舉長度i,把height<i的后綴加入,刪去長度<i的,剩多少個后綴就是有多少個,而且后綴數組是有序的
查詢只需要找到對應的子串查第一次出現位置,線段樹即可
K:爆搜,考慮