警示后人
查看原帖
警示后人
456924
Amor_S楼主2023/7/29 20:37
  1. 数组一定要开够
  2. 注意是判断会相交区间再建边,而不要错写成出现包含与被包含关系后再建边

样例太水,即使你写成

if((l1<l2&&r1>r2)||(l1>l2&&r1<r2))ads(i,k);

依旧可以过样例,但是会爆零!!!

注意要写成相交的形式:

if((l1<l2&&r1>l2&&r1<r2)||(l1>l2&&l1<r2&&r1>r2))ads(i,k);
2023/7/29 20:37
加载中...