little_kongbai @ 2022-07-19 14:51:53
if(a<A[now] && A[now]<b) Solve(a,A[now],now+1);
if(b>B[now] && B[now]>a) Solve(B[now],b,now+1);
不太明白第一篇题解为什么可以这么写,例如第一个if
中为什么这个右端点b
要大于A[now]
by lao_li @ 2023-01-05 08:55:51
@kongbaijun 如果当前线段两头通出去,答案已经统计过,不用上浮,减小常数。当然,去掉右端点的限制也是对的,可以自己试试。
by little_kongbai @ 2023-01-05 09:12:09
@lao_li 晚点我想想
你这失踪人口回归啊