浮水法求助

P3740 [HAOI2014] 贴海报

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 晚点我想想

你这失踪人口回归啊


|