社区讨论

警示后人，如果你样例过了但WA0

DDynamic_Elaina
P3165[CQOI2014] 排序机械臂参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@migugez3
此快照首次捕获于
2025/11/27 10:58
3 个月前
此快照最后确认于
2025/11/28 16:50
3 个月前
查看原帖
  1. "如果有高度相同的物品，必须保证排序后它们的相对位置关系与初始时相同。"所以你需要离散化
  2. 行末可以有空格（实测）你谷还是太先进了
3.注意找最小值的时候下传懒标记问题，比如我是怎么写的
C
int find_min(){
  int p=root,rk=0;
  while(tr[p].val!=tr[p].minv){
  	push_down(p);
  	if(tr[LC].minv==tr[p].minv){
  		p=LC;
  	}
  	else{
  		rk+=tr[LC].siz+1;
  		p=RC;
  	}
  }
  return rk+tr[LC].siz+1;
}
这样的话如果最小值就在根节点则不会执行push_down(p);，最后return的时候LC是错的。

回复

共 1 条回复，欢迎继续交流。

正在加载回复...