{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003ch3\u003e背景\u003c/h3\u003e\r\n\u003cp\u003e\u003cem\u003eTo The Moon\u003c/em\u003e 是一款独立游戏,于2011年11月发布,是一款由RPG Maker驱动的角色扮演冒险游戏。\u003c/p\u003e\r\n\u003cp style\u003d\"text-align: center;\"\u003e\u003cimg title\u003d\"River \u0026amp;\u0026amp; Anya .. .\" src\u003d\"CDN_BASE_URL/3ee11e5de551862f94d26331805bf5e5?v\u003d1710253462\" alt\u003d\"River \u0026amp;\u0026amp; Anya .. .\" width\u003d\"640\" height\u003d\"480\"\u003e\u003c/p\u003e\r\n\u003cp\u003e\u003cem\u003eTo The Moon\u003c/em\u003e 的故事背景围绕着一项技术,允许我们在一个垂死之人身上永久重建记忆。在这个问题中,我们将给你一个机会,来实现场景背后的逻辑。\u003c/p\u003e\r\n\u003ch3\u003e描述\u003c/h3\u003e\r\n\u003cp\u003e给定N个整数A[1],A[2],...,A[N]。对这些整数,你需要实现以下操作:\u003c/p\u003e\r\n\u003cul\u003e\r\n\u003cli\u003eC l r d:为每个{l \u003c\u003d i \u003c\u003d r}中的Ai添加一个常数d,并将时间戳增加1,这是唯一会导致时间戳增加的操作。\u003c/li\u003e\r\n\u003cli\u003eQ l r:查询{l \u003c\u003d i \u003c\u003d r}中当前的总和。\u003c/li\u003e\r\n\u003cli\u003eH l r t:查询在时间t中{l \u003c\u003d i \u003c\u003d r}的历史总和。\u003c/li\u003e\r\n\u003cli\u003eB t:回到时间t。一旦你决定返回到过去,就再也无法访问未来的版本。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cp\u003e.. N,M ≤ 10^5,|A[i]| ≤ 10^9,1 ≤ l ≤ r ≤ N,|d| ≤ 10^4 .. 系统从时间0开始,第一次修改发生在时间1,t ≥ 0,并且不会将你引入未来状态。\u003c/p\u003e\r\n\u003ch3\u003e示例\u003c/h3\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003en m\u003cbr\u003eA1 A2 ... An\u003cbr\u003e... (here following the m operations.)\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e... (for each query, simply print the result.)\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003ch3\u003e示例\u003c/h3\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 5\r\n1 2 3 4 5 6 7 8 9 10\r\nQ 4 4\r\nQ 1 10\r\nQ 2 4\r\nC 3 6 3\r\nQ 2 4\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n55\r\n9\r\n15\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\r\n\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 4\r\n0 0\r\nC 1 1 1\r\nC 2 2 -1\r\nQ 1 2\r\nH 1 2 1\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\r\n\n\u003c/div\u003e"}}]}