二元组计数
前言
抽象模拟赛, 我现在菜的可怕
题面
疑似自出题, 反正不难, 就不找原题了
挂个 pdf
题目下载
算法
对于 \(opt = 1, 2, 3\) 显然 hash 可做
对于 \(opt = 4\), 维护 hash 区间
代码
略
总结
hash 算法也可以求值域区间内出现的次数
抽象模拟赛, 我现在菜的可怕
疑似自出题, 反正不难, 就不找原题了
挂个 pdf
题目下载
对于 \(opt = 1, 2, 3\) 显然 hash 可做
对于 \(opt = 4\), 维护 hash 区间
略
hash 算法也可以求值域区间内出现的次数