首页 > TAG信息列表 > avai
「Ynoi2006」rsrams
题目 点这里看题目。 分析 题目就是区间询问子区间绝对众数和(如果没有,即为 0)。然而,这里并不是以那个经典算法作为切口入手的。 Remark. 所以,某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。 尝试枚举区间众数,则可以在枚举之后,修改为询问子区间中有多少个「Ynoi2006」rsrams
题目 点这里看题目。 分析 题目就是区间询问子区间绝对众数和(如果没有,即为 0)。然而,这里并不是以那个经典算法作为切口入手的。 Remark. 所以,某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。 尝试枚举区间众数,则可以在枚举之后,修改为询问子区间中有多少个