{"problem":{"name":"幽默的世界。","description":{"content":"给定一个长为 $n$ 的序列 $a_1,a_2,\\cdots,a_n$，定义 $a$ 的一个连续子序列 $a_l,a_{l+1},\\cdots,a_r$ 是幽默的，当且仅当： - $\\sum\\limits_{i=l}^ra_i>0$； - 对于所有 $l\\le x\\le y<r$，满足 $\\sum\\limits_{i=x}^y a_i\\le 0$。 $q$ 次询问，每次给定两个整数 $l,r$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9681"},"statements":[{"statement_type":"Markdown","content":"给定一个长为 $n$ 的序列 $a_1,a_2,\\cdots,a_n$，定义 $a$ 的一个连续子序列 $a_l,a_{l+1},\\cdots,a_r$ 是幽默的，当且仅当：\n\n- $\\sum\\limits_{i=l}^ra_i>0$；\n- 对于所有 $l\\le x\\le y<r$，满足 $\\sum\\limits_{i=x}^y a_i\\le 0$。\n\n$q$ 次询问，每次给定两个整数 $l,r$，查询满足以下条件的数对 $(l',r')$ 个数：\n\n- $l\\le l'\\le r'\\le r$；\n- 连续子序列 $a_{l'},a_{l'+1},\\cdots a_{r'}$ 是幽默的。\n\n## Input\n\n第一行输入两个整数 $n,q$。\n\n接下来一行输入 $n$ 个整数，第 $i$ 个整数代表 $a_i$。\n\n接下来 $q$ 行，每行输入两个整数 $l,r$，代表一次询问。\n\n## Output\n\n对于每组询问，输出一行一个整数，代表答案。\n\n[samples]\n\n## Background\n\n@【数据删除】 : 大家觉得呢 || @【数据删除】 : oi 生活总是充满了幽默。 不过学文化课或许也好不了多少？\n\n## Note\n\n对于所有数据，保证 $1\\le n,q\\le 2\\times 10^5$，$1\\le l\\le r\\le n$，$|a_i|\\le 10^9$。\n\n### 子任务\n\n|  #   |       特殊性质        | 分值 |\n| :--: | :-------------------: | :--: |\n|  0   |         样例          |  0   |\n|  1   |      $n,q\\le 50$      |  15  |\n|  2   | $n,q\\le 3\\times 10^3$ |  20  |\n|  3   |  对于所有询问，$r=n$  |  15  |\n|  4   |  对于所有询问，$l=1$  |  15  |\n|  5   |           -           |  35  |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9681","tags":["洛谷原创","O2优化","前缀和","洛谷月赛"],"sample_group":[["4 3\n3 -4 -1 2\n1 2\n3 4\n1 4\n","1\n2\n3\n"],["7 6\n-1 2 -1 -1 -1 2 -1\n2 5\n4 7\n1 7\n5 5\n1 3\n2 4\n","1\n2\n4\n0\n2\n1\n"]],"created_at":"2026-03-03 11:09:25"}}