{"problem":{"name":"[NERC 2018] King Kog’s Reception","description":{"content":"有些骑士想要拜访国王，但是由于这里的骑士都很遵守礼节，他们都会提前预约好他要来拜访的时刻和拜访将持续的时间。骑士按照接待处记录的时刻顺序依次拜访国王，每个骑士必须等前面的骑士结束拜访。 很不幸，公主也准备要来拜访国王，但善良的公主并不会为此而打乱骑士们拜访的顺序，而她会等待骑士们拜访完了再来拜访，请你计算公主要等多长时间。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2600,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9801"},"statements":[{"statement_type":"Markdown","content":"有些骑士想要拜访国王，但是由于这里的骑士都很遵守礼节，他们都会提前预约好他要来拜访的时刻和拜访将持续的时间。骑士按照接待处记录的时刻顺序依次拜访国王，每个骑士必须等前面的骑士结束拜访。\n\n很不幸，公主也准备要来拜访国王，但善良的公主并不会为此而打乱骑士们拜访的顺序，而她会等待骑士们拜访完了再来拜访，请你计算公主要等多长时间。\n\n## Input\n\n共 $q+1$ 行。\n\n第一行一个整数 $q (1 \\leq q \\leq 3 \\times 10^5)$。\n\n然后 $q$ 行，先是一个字符。\n\n- 如果字符是 `+`，紧跟在后面两个数字，表示骑士 $i$ 要于 $t (1 \\leq t \\leq 10^6)$ 时刻到达，拜访时间 $d(1 \\leq d \\leq 10^6)$ 时间单位。\n\n- 如果字符是 `-`，后面一个数字 $i(1 \\leq i \\leq q)$，表示骑士 $i$ 暂时取消了他的预约。\n\n- 如果字符是 `?`，后面一个数字 $t (1 \\leq t \\leq 10^6)$，表示公主将于 $t$ 时刻拜访。\n\n## Output\n\n对于每个 `?`，输出一行，表示公主要等待多长时间。注意此处公主拜访时骑士的预约记录只有前面的几个，并不包含后面加进来的。\n\n[samples]\n\n## Background\n\n翻译自 [NERC 2018](https://neerc.ifmo.ru/archive/2018/neerc-2018-statement.pdf) K 题。\n\n## Note\n\n对于所有数据，保证 $1 \\leq q \\leq 3 \\times 10^5$，$1 \\leq t \\leq 10^6$，$1 \\leq d \\leq 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9801","tags":["2018","ICPC","NERC/NEERC"],"sample_group":[["19\n? 3\n+ 2 2\n? 3\n? 4\n+ 5 2\n? 5\n? 6\n+ 1 2\n? 2\n? 3\n? 4\n? 5\n? 6\n? 7\n? 9\n- 8\n? 2\n? 3\n? 6","0\n1\n0\n2\n1\n3\n2\n1\n2\n1\n0\n0\n2\n1\n1"]],"created_at":"2026-03-03 11:09:25"}}