CCF202012-5 星际旅行【线段树】(100分题解链接)
试题编号: 202012-5试题名称: 星际旅行时间限制: 3.0s内存限制: 512.0MB问题描述:题目描述乔帝要规划一次星际旅行,星际空间可以视为一个3维坐标系,乔帝有n(n≤1,000,000,000)个动力装置排成一行(下标从1到n)。第i个动力装置可以让他的飞船3个维度的坐标分别增加xi,yi,zi。一开始这些动力装置的所有参数都是0。在规划过程中,乔帝可能会对动力装置进行调整,也可能会对一些动力装置的动力进行评估。具体来说,乔帝会进行m(m≤40000)次操作,每次操作可能是