【简】题解 AWSL090429 【数塔问题】

【简】题解 AWSL090429 【数塔问题】 因为每次只ban一个点 而且不是永久性的 预处理出每个点从上往下和从下往上的最大值 每次询问直接暴力 被ban掉点那行去掉那点的最大值 也可以直接预处理出每行的最大值和次大值 还有种做法貌似可以过 预处理出被ban的点是否在链上 是直接输出原本的最大的值 O(1)回答 不是暴力更新被ban的点会影响的到的那个菱形的区域   数组记录答案避免重复询问

>>阅读原文<<