{"problem":{"name":"[AGM 2023 资格赛] IPs","description":{"content":"IPs 的取值范围是 $0$ 到 $10^9$，所有客户端最初都可以使用。有 $N$ 个国家（编号从 $0$ 到 $N−1$）。每个国家都有自己的 ip 集，形式上可以表示成若干个区间的并集。 有 $M$ 个客户端（编号从 $0$ 到 $M−1$）需要 Mike 帮助，有 $Q$ 个操作，有以下形式: 1.将一个国家列入所有客户端的黑名单。将一个国家列入黑名单，将阻止该国家及其与其合并的国家对","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":10000,"memory_limit":2097152},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9279"},"statements":[{"statement_type":"Markdown","content":"IPs 的取值范围是 $0$ 到 $10^9$，所有客户端最初都可以使用。有 $N$ 个国家（编号从 $0$ 到 $N−1$）。每个国家都有自己的 ip 集，形式上可以表示成若干个区间的并集。\n\n有 $M$ 个客户端（编号从 $0$ 到 $M−1$）需要 Mike 帮助，有 $Q$ 个操作，有以下形式:\n\n1.将一个国家列入所有客户端的黑名单。将一个国家列入黑名单，将阻止该国家及其与其合并的国家对应的所有 ip。\n\n2.将所有客户端的 ip 段 $[X,Y]$ 加入黑名单。\n\n3.为特定客户端将某个国家及其与其合并的国家列入黑名单。\n\n4.将特定客户端的 ip 段 $[X,Y]$ 加入黑名单。\n\n5.为特定客户端将某个国家及其与其合并的国家列入白名单。将一个国家加入白名单，将该国家及其合并国家对应的所有 ip 都加入白名单。请注意，白名单的优先级高于此客户端的任何先前或将来的黑名单。也就是说如果一个 ip 在某个客户端被列入白名单，那么永远不会被适用与接下来以及之前的所有黑名单操作。\n\n6.为特定客户端将 ip 段 $[X,Y]$ 列入白名单。请注意，白名单的优先级高于此客户端的任何先前或将来的黑名单。也就是说如果一个 ip 在某个客户端被列入白名单，那么永远不会被适用与接下来以及之前的所有黑名单操作。\n\n7.国家 $X$ 和 $Y$ 合并在一起。\n\n8.查询某个客户端在 ip 段 $[X, Y]$ 内可以访问多少个 ip ？\n\n## Input\n\n第一行三个数 $N,M,Q$。保证 $1\\leq N\\leq 10^4,1\\leq M\\leq 10,1\\leq Q\\leq 10^5$。\n\n接下来 $N$ 行，每行第一个数 $N_i$ 表示第 $i$ 个国家的 ip 集由 $N_i$ 个区间的并集。接下来 $2\\times N_i$ 个数，表示每个区间，这些数在 $0$ 到 $10^9$ 之间。保证 $\\sum N_i\\leq 10^5$。\n\n接下来 $Q$ 行，每行第一个数表示操作的种类，接下来对于每种操作输入对应的参数：\n\n1：$countryIdx$，保证 $0≤countryIdx<N$。\n\n2：$X, Y$，保证 $0≤X≤Y≤10^9$。\n\n3：$clientIdx, countryIdx$，保证 $0≤clientIdx<M, 0≤countryIdx<N$。\n\n4：$clientIdx,X, Y$，保证 $0≤clientIdx<M, 0≤X≤Y≤10^9$。\n\n5：$clientIdx, countryIdx$，保证 $0≤clientIdx<M, 0≤countryIdx<N$。\n\n6：$clientIdx,X, Y$，保证 $0≤clientIdx<M, 0≤X≤Y≤10^9$。\n\n7：$countryIdx1, countryIdx2$，保证 $0≤countryIdx1<N, 0≤countryIdx2<N$。\n\n8：$clientIdx,X,Y$，保证 $0≤clientIdx<M, 0≤X≤Y≤10^9$。\n\n## Output\n\n对于每次询问输出一行表示答案。\n\n[samples]\n\n## Background\n\nMike 刚在当地的互联网服务提供商 DNS 找到了一份实习工作。他们知道 Mike 对 IPs 很熟悉，所以请他为他们的客户实现一个支持一些操作的管理系统。其中一些操作是特定于客户端的，而另一些是特定于 DNS(公司) 的。Mike 其实对 IPs 不太了解，所以他向你寻求帮助。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9279","tags":["2023","O2优化","AGM"],"sample_group":[["2 1 12\n1 1 100\n1 500 1000\n8 0 1 1000\n1 0\n2 800 900\n8 0 1 1000\n7 0 1\n3 0 0\n8 0 1 1000\n4 0 200 400\n8 0 1 1000\n5 0 1\n6 0 95 499\n8 0 1 1000\n","1000\n799\n399\n198\n1000\n"]],"created_at":"2026-03-03 11:09:25"}}