UC知道c++高手开进来帮忙
来源：百度知道 编辑：UC知道 时间：2024/09/28 10:26:24
3.问题背景
墙上有n个钉子，编号为1, 2, ..., n。其中钉子i的横坐标为i，纵坐标初始为xi。可以进行两种操作：
0 k v：竖直移动钉子k，坐标变为(k, v)。
1 s t v：若在高度为v处放一块横坐标范围是[s,t]的水平木板，它将下落到什么高度？换句话说，求出钉子s, s+1, s+2, …, t的纵坐标中，不超过v的最大值。如果这些钉子的高度全部大于v，则木板将落到地上，高度为0。
注意，在T操作时，水平木板只是用来测试的“临时木板”，将在测试后立即被拿走，不会影响到后续测试工作。
输入格式
第一行包含两个整数n, m，即钉子的个数和操作的个数（1<=n,m<=105）。以下n行每行一个不超过109的非负整数，即xi。
输出格式
按照输入的顺序，对于每个测试操作输出一个整数，即该测试水平木板的最后高度
请高手帮我理解个大致意思！我理解不透这题！编成方面的我自己来就行
墙上有n个钉子，编号为1, 2, ..., n。其中钉子i的横坐标为i，纵坐标初始为xi。可以进行两种操作：
0 k v：竖直移动钉子k，坐标变为(k, v)。
1 s t v：若在高度为v处放一块横坐标范围是[s,t]的水平木板，它将下落到什么高度？换句话说，求出钉子s, s+1, s+2, …, t的纵坐标中，不超过v的最大值。如果这些钉子的高度全部大于v，则木板将落到地上，高度为0。
注意，在T操作时，水平木板只是用来测试的“临时木板”，将在测试后立即被拿走，不会影响到后续测试工作。
输入格式
第一行包含两个整数n, m，即钉子的个数和操作的个数（1<=n,m<=105）。以下n行每行一个不超过109的非负整数，即xi。
输出格式
按照输入的顺序，对于每个测试操作输出一个整数，即该测试水平木板的最后高度
请高手帮我理解个大致意思！我理解不透这题！编成方面的我自己来就行
貌似你什么都不理解，没有概念，那就是不及格啦，如果是书的话，你应该回滚往前看，如果是课堂学习的话，那你距离可就远了，呵呵
等人家回答，还不如去看看书吧。思想这种东西不用提示。有就是有，没有就是没有，求人不如求己。
太长了！
这是百度之星的考题，上面的什么都懂。