社区讨论

警示后人（LCT）

2025/11/28 10:22SP6779GSS7 - Can you answer these queries VII参与者 3已保存回复 3

讨论操作

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

下传翻转标记时记得交换前后缀最大值。

CPP

void pushrev(int x) {
	swap(tr[x].s[0],tr[x].s[1]);
	swap(tr[x].lmx,tr[x].rmx); //这一行不能少了
	tr[x].rev^=1;
}

再给一组我错误代码的 hack：

input：

CPP

10
-2 2 1 3 -2 0 4 -1 -1 -1 
7 10
7 4
5 8
2 6
3 5
6 3
7 6
9 3
10 1
10
1 5 2 
1 1 3 
1 5 9 
1 1 5 
1 10 10 
2 6 1 5 
1 5 5 
2 6 2 -5 
1 2 10 
2 2 7 -4

output：

CPP

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

正在加载回复...