{"problem":{"name":"[Ynoi Easy Round 2021] TEST_152","description":{"content":"转转有一个长度为 $n$ 的操作序列 $(l_i,r_i,v_i)$。 现在有 $q$ 个询问 $(L,R)$。 对于每次询问，你初始有一个长度为 $m$ 的序列 $c$，初值全是 $0$。 现在我们依次执行操作序列的第 $L,L+1,L+2,\\cdots,R$ 项所对应的操作。 每个操作是将序列 $c$ 的第 $l_i$ 项至第 $r_i$ 项赋值为 $v_i$。 询问所有操作结束后整","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2500,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8512"},"statements":[{"statement_type":"Markdown","content":"转转有一个长度为 $n$ 的操作序列 $(l_i,r_i,v_i)$。\n\n现在有 $q$ 个询问 $(L,R)$。\n\n对于每次询问，你初始有一个长度为 $m$ 的序列 $c$，初值全是 $0$。\n\n现在我们依次执行操作序列的第 $L,L+1,L+2,\\cdots,R$ 项所对应的操作。\n\n每个操作是将序列 $c$ 的第 $l_i$ 项至第 $r_i$ 项赋值为 $v_i$。\n\n询问所有操作结束后整个序列 $c$ 中所有数的和。\n\n询问之间互相独立。\n\n## Input\n\n第一行三个正整数 $n,m,q$。\n\n第 $2$ 行至第 $n+1$ 行，每行 $3$ 个正整数，第 $i+1$ 行表示 $l_i,r_i,v_i$。\n\n后面 $q$ 行，每行两个正整数，表示一次询问 $L,R$。\n\n## Output\n\n$q$ 行，每行一个正整数，表示询问的答案。\n\n[samples]\n\n## Note\n\nIdea：Ynoi，Solution：Ynoi，Code：Ynoi，Data：Ynoi\n\n对于 $100\\%$ 的数据，满足：\n\n$ 1 \\le n,m,q \\le 5 \\times 10^5$\n\n$ 1 \\le l_i \\le r_i \\le m$\n\n$0 \\le v_i \\le 2 \\times 10^9$\n\n$1 \\le L \\le R \\le n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8512","tags":["2021","颜色段均摊（珂朵莉树 ODT）","O2优化","扫描线","Ynoi"],"sample_group":[["4 5 3\n1 4 3\n2 3 1\n5 5 2\n1 2 4\n1 2\n1 4\n2 3\n","8\n14\n4\n"],["10 10 10\n1 5 20\n5 7 7\n3 6 8\n1 6 20\n1 7 14\n5 6 5\n9 9 18\n5 10 5\n1 9 6\n1 5 19\n1 10\n5 5\n7 10\n4 8\n1 9\n1 6\n6 7\n7 10\n2 6\n1 4\n","124\n98\n124\n86\n59\n80\n28\n124\n80\n127\n"]],"created_at":"2026-03-03 11:09:25"}}