二元组计数

前言

抽象模拟赛, 我现在菜的可怕

题面

疑似自出题, 反正不难, 就不找原题了
挂个 pdf
题目下载

算法

对于 \(opt = 1, 2, 3\) 显然 hash 可做
对于 \(opt = 4\), 维护 hash 区间

代码

略

总结

hash 算法也可以求值域区间内出现的次数