社区讨论

警示后人

P5979[PA 2014] Druzyny参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mkaunfjn
此快照首次捕获于
2026/01/12 15:36
上个月
此快照最后确认于
2026/01/16 16:25
上个月
查看原帖
  1. 在更新合法 L,RL,R 的时候如果 continue 要先更新一下:
CPP
for (int i = m, L = 0, R = INF; i >= l; i--) {
    	if (L > R || i + R <= m || i + L > r) {
    		L = max(L, a[i]), R = min(R, b[i]); continue; //
		}
    	p[max(m + 1, i + L)].push_back(i);
    	o[min(r, i + R)].push_back(i);
    	L = max(L, a[i]), R = min(R, b[i]);
	}
  1. 注意写法,可能一开始 ff 的最大值要赋为 -\infty

回复

2 条回复,欢迎继续交流。

正在加载回复...