2024年1月29日
分块基本 + 多维后缀和
摘要： 1.区间众数 首先，预处理二维数组 f[i][j]表示，前 i 块中 j 的出现次数， 那么对于整块来说，f[r][j] - f[l - 1][j] 就表示 [l, r]块中，j 的出现次数 其次，预处理二维数组 g[i][j]表示，在第 i 块 到 第 j 块 中，出现最多的数的次数 这样，在查询 阅读全文
posted @ 2024-01-29 00:21 是谁不可理喻 阅读(29) 评论(0) 推荐(0)