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