【簡】題解 AWSL090429 【數塔問題】

【簡】題解 AWSL090429 【數塔問題】 因爲每次只ban一個點 而且不是永久性的 預處理出每個點從上往下和從下往上的最大值 每次詢問直接暴力 被ban掉點那行去掉那點的最大值 也可以直接預處理出每行的最大值和次大值 還有種做法貌似可以過 預處理出被ban的點是否在鏈上 是直接輸出原本的最大的值 O(1)回答 不是暴力更新被ban的點會影響的到的那個菱形的區域   數組記錄答案避免重複詢問

>>阅读原文<<