WA 拉

P1803 凌乱的yyy / 线段覆盖

@[幽灵特工](/user/332549) 你是否应该将循环里的第二个if放到第一个去?
by 花园Serena @ 2020-08-06 08:07:47


@[幽灵特工](/user/332549) 打个比方,如果你在$i=2$的时候满足 a[i].start >= now 那么是否应该立刻更新now的值而不是打标记到下一次循环里更新
by 花园Serena @ 2020-08-06 08:09:54


似乎是这样,还有数组可以开大点防止溢出,如a[1000000 + 10]。
by 花园Serena @ 2020-08-06 08:10:51


多谢你的帮助,现在AC拉
by 幽灵特工 @ 2020-08-06 08:20:13


@[幽灵特工](/user/332549) ```cpp for(int i=0;i<n;i++){ if(flag){ flag=0; now=a[i].end; } if(a[i].start>=now){ flag=1; s++; } } ``` 这个循环可以改成 ```cpp for(int i=0;i<n;i++){ if(a[i].start>=now){ s++,now=a[i].end; } } ```
by onepeople666 @ 2020-08-06 08:23:50


|