【题解】小信的生产线

经验分享区
1

我们可以发现，越前面的机械臂对整条生产线的影响越大，所以我们要先根据机械臂的位置进行排序，把 x 小的机械臂排在前面，随后我们从1开始，对所有机械臂进行遍历，可以发现ans上[a[i].y]=ans上[a[i].y+1]+1,ans下[a[i].y]=ans下[a[i].y+1]+1，最后把ans上下相加，就是此生产线的答案

code

for(int i=1;i<=m;i++){
	ans1[a[i].y]=ans1[a[i].y+1]+1;
	ans2[a[i].y+1]=ans2[a[i].y]+1;
}